c语言基础题-求质数即素数
首先要知道素数的定义,素数又称质数。所谓素数是指除了 1 和它本身以外,不能
被任意整数整除的数。于是可以使用for循环和求余的方式实现此功能。
实现代码如下:
#include#include int main() { int num; //输入的数 int a=1; int cnt=0; //质数个数 for(num=2; num<=100; num++) { a = 1; //是否为质数?,1为质数? for(int i=2; i if(num%i == 0) { //能被1和本身以外的数整除即为质数? a=0; //a=1为质数? break; } } if(a==1) { printf("%dn", num); cnt++; } } printf("质数个数?%d: ", cnt); system ("pause"); }
结果如下:



