怎么求素数c语言（素数c语言）

关于怎么求素数c语言，素数c语言这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！

1、/*求素数的三种方法一：for(i=2;i<=(n-1);i++)if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数二：for(i=2;i

2、否则就是素数,在下省了下面的输出步骤*/ /*在本程序中使用第三种方法来求解*/#include #include 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("%d",i); i++; } printf(""); return 0;}。

本文分享完毕，希望对大家有所帮助。

标签：