问题:用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以内的所有素数。