試題 演算法提高 質數2(C語言)
資源限制
時間限制:1.0s 記憶體限制:256.0MB
問題描述
給定一個正整數N,請你輸出N以內(不包含N)的質數以及質數的個數。
輸入格式
輸入一行,包含一個正整數N。
輸出格式
共兩行。
第1行包含一個整數,表示N以內質數的個數。
第2行包含若干個素數,每兩個素數之間用一個空格隔開,素數從小到大輸出。
樣例輸入
10
樣例輸出
4
2 3 5 7
資料規模和約定
N<=1000
#include<stdio.h>
//定義判斷素數的函式
int prime(int n) {
//1不是素數,2和3是素數
if(n==1) {
return 0;
}
if(n==2 || n==3) {
return 1;
}
//素數的定義為除了1和自身以外沒有別的約數
int i;
//n/2是因為過了一半就不可能有約數了
for(i=2; i<=n/2; i++) {
if(n%i==0) {
return 0;
}
}
//迴圈過後依然沒有返回,代表沒有約數。
return 1;
}
int main() {
int n;
scanf("%d",&n);//輸入
int i;
int num=0;//記錄有多少個素數
for(i=1; i<n; i++) {
if(prime(i)==1) {
num++;
}
}
printf("%d\n",num);//輸出有多少個素數
for(i=1; i<n; i++) {
if(prime(i)==1) {
printf("%d ",i);//如果是素數就輸出
}
}
return 0;
}
相關文章
- C語言模擬試題2C語言
- C語言判斷素數,判斷質素演算法C語言演算法
- C語言上機測試模擬題2C語言
- C語言的考試題型C語言
- C語言模擬試題1C語言
- C語言模擬試題3C語言
- C語言模擬試題4C語言
- C語言模擬試題5C語言
- C語言模擬試題6C語言
- C語言的本質(38)——makefile之變數C語言變數
- C語言考試題及答案(一)C語言
- C語言常見使用問題2C語言
- C語言50題之百度筆試題C語言筆試
- C語言的本質(32)——C語言與彙編之C語言內聯彙編C語言
- ORACLE 數字演算法的C語言實現Oracle演算法C語言
- C語言指標和陣列筆試題C語言指標陣列筆試
- C語言上機測試模擬題-1C語言
- Perceptron演算法—C語言演算法C語言
- 重新學C語言2C語言
- 標準C語言2C語言
- 高階C語言2C語言
- C語言作業2C語言
- 第十屆藍橋杯C語言大學B組C/C++ 試題F:特別的數C語言C++
- 完數-week6-C語言習題集C語言
- 用C語言實現八數碼問題C語言
- 試題 演算法提高 小寫轉換為大寫 C++演算法C++
- C語言的本質(26)——C標準庫之數值字串轉換C語言字串
- 程式設計師C語言經典筆試題程式設計師C語言筆試
- C語言單元測試C語言
- C語言的本質(35)——共享庫C語言
- C 語言輸出100至200之間的質數(素數)
- 易語言效率與C++究竟差多少(質數和計算)C++
- 如何提高函數語言程式設計技巧函數程式設計
- C語言字串例題C語言字串
- C語言的謎題C語言
- 尋找最大公因數(歐幾里得演算法)--C語言描述演算法C語言
- 一套幫助你理解 C 語言的測試題
- 分析C語言的宣告(2)C語言