06-輸出100以內的素數
阿新 • • 發佈:2020-12-10
技術標籤:c語言入門小程式記錄c語言
簡約版求100以內的素數,不加其他的演算法,最最基礎的方法。
```c
#include <stdio.h>
int main()
{
int x;//需要進行判斷的數字
for(x=1;x<=100;x++){
int i; //進行除法運算的數字,巢狀迴圈
int isPrime = 1; // it is a prime number when it eauqll to 1
for(i=2;i<x;i++){
if(x%i==0){
isPrime=0;
break;
}
}
if (isPrime==1){
printf("%d ",x);
}
}
return 0;
}
換一個問題:從2開始計數,輸出前五十個素數?
並且每五個為一行,
#include <stdio.h>
int main()
{
int x=1;
int count = 0;
while(count<50){
int i;
int isPrime = 1;
for(i=2;i<x;i++){
if(x%i==0){
isPrime= 0;
break;
}
}
if(isPrime==1){
printf("%d\t",x);
count++;
if(count%5==0){
printf("\n");
}
}
x++;
}
}