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