-
#include
using namespace std;
int main()
int j;
for(int i=2;i<100;我++)第乙個週期是從 2 到 100 個數字。
for(j=2;j<=i/2;j++)第二個迴圈是確定 i 的值是否為素數。
if(i%j==0) 如果可整除,則它不是素數。 跳。
break;
if(j>i 2) 判斷上述迴圈是否正常結束
-
定義乙個函式以確定傳入數是否為質數。 遍歷 main 函式中所有 2 且小於 100 的奇數,將它們逐個傳遞到判斷函式中,如果根據返回值確定為質數,則輸出它們。 以下是一些示例:
#include ""//if the vc++,with this line.
#include ""
int prime(int n){ 判斷 n 是否為素數。
int i;
if(n>2 &&n&1) |n<2)小於 2 或大於 2 的偶數不是質數。
return 0;
for(i=3; i*i<=n;i+=2)能被數字整除的奇數不是質數。
if(!(n%i))
return 0;
return 1;剩下的就是素數了。
int main(void){
int i;
for(i=2;i<100;i!=2 ?i+=2 : i++) 只檢查 2 和其他奇數。
if(prime(i)) printf("%d ",i);
printf("");
return 0;
-
樓上太複雜了,什麼年代。 瞧瞧我,短小精悍!
#includevoid main()
int i,n; i=2,n=2;
while(i<=100) 在 100 以內;
if(i==n) 檢查 i n 是否一致(素數只有 1 和它自己的除數),就是列印 printf("%d",i);
i++;做乙個數字後,i加1,進行下乙個數字,因子n返回2,迴圈重複n=2; }
-
#include
#include
using namespace std;int main()int n,m;
bool isprime;
cout<<"2 是質數"if(n%m == 0) 如果餘數為 0,則為總和數。
isprime=false;
break;
if (isprime) 輸出,如果它是素數。
cout
-
程式設計 C 輸出所有素數,最多 100 個,具體如下:
int i = 1;迴圈變數。
bool s;指示它是否為質數。
for (;i < 100; i++)
s = true;假設當前 i 是素數。
for (int j = 2; j < i; j++)
如果 i 本身可以被 1 以外的數字整除,那麼他就不是素數。
if (i % j ==0)
s = false;
如果它是素數,則為輸出。
if (s)
-
解決問題的思路:先找出100 200以內的所有整數,然後讓這些整數餘數對1以外的數字和本身,如果有可整除數,則不是質數,否則就是質數。
首先找到從 100 到 200 的所有整數,所有這些整數都是 i
使用 i 查詢除 1 和本身之外的數字的餘數。
正確**:
#include
int main()
int conut = 0;
int i = 0;
for(i=100; i<=200; i++)int j = 0;
for(j=2; jif(i%j == 0)break;
if(j==i)
conut++;
printf("%d ", i);
printf("");
printf("素數為:%d", conut);
return 0;
第二個if語句的判斷條件應為j==i; 而不是 i%j。
考慮先將這 100 個數字放在乙個陣列中,一次取乙個隨機位置(第一次為 1-100,第二次為 1-99,..)。將該位置的編號與最後乙個位置的編號交換即可。 >>>More