简约版求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++;
}
}