问题描述

如何写一个求质数的C语言程序，带注释的，自己做了很久都有问题，老师讲也没听懂。

如何写一个求质数的C语言程序？求大神帮帮忙，带注释 //，谢谢了 新人求助。

解决方案

 /*求素数的三种方法 一：for(i=2;i<=(n-1);i++) if（n%i＝＝0）i在2到n-1之间任取一个数如果n能被整除则不是素数，否则就是素数 二：for(i=2;i<n/2;i++) if(n%i==0) /*i在2到n/2之间任取一个数如果n能被整除则不是素数，否则就是素数 三：for(i=2;i<(n=sqrt(n));i++) if(n%i==0) /*i在2到sqrt(n)之间任取一个数如果n能被整除则不是素数，否则就是素数在下省了下面的输出步骤*/ /*在本程序中使用第三种方法来求解*/ #include <stdio.h> #include <math.h> int main(void) { int i; /*外循环*/ int j; /*内循环*/ int flag; /*素数标志，flag为1则此数为素数*/ flag = 0; //int n; i = 2; while( i <= 100) { j = 2; flag = 1; /*假设此数为素数*/ while(j <= (int) sqrt(float(i))) { if(0 == (i %j)) flag = 0; /*根据第三种算法可知次数不为素数*/ j ++; } if(flag) printf(""%dt""i); i++; } printf(""n""); return 0; }

解决方案二：
太厉害了，以后多上传一些

解决方案三：

解决方案四：
内循环中判断第i数是否能被第i个数之前的所有的数整除，一旦可以，就不是质数，就跳出内循环。
如果，第i个数不能被之前的所有的数整除，那么就进行判断，这时候是不是第i个数，如果是，就输出i