问题:用C语言求出100以内的素数。
分析:素数,即质数,是指只可以被1和本身整除的数。此时可以考虑用循环的方法来用这个数除以所有1001以内的数,若存在余数为0的情况,则说明该数不是素数;此外,该数在100以内的取值用另外一层循环,即用嵌套循坏实现。
实现代码如下:
#include <stdio.h>
int main(){
int x;
// scanf("%d",&x);
for (x=2; x<100; x++){
int i;
int Isprime = 1; //标识符,用来判断余数为0的情况是否存在
for (i=2;i<x;i++){
if (x % i == 0){
Isprime= 0;
break; //如存在余数为0的一种情况,即跳出此处for循环
}
}
if (Isprime == 1){
printf("%d\n",x); //将素数注意打印出来
}
}
// printf("\n");
return 0;
}
运行上述代码,结果如下图所示,即求出了100以内的所有素数。