如何用穷举法在1?100之间找出所有的质数用C语言编程实现

日期:2018-05-06 14:55:07 人气:1

如何用穷举法在1?100之间找出所有的质数用C语言编程实现

对1-100的所有数进行遍历,逐一判断每个数是否为素数。 判断素数的算法有很多,比较基础的是逐一求余,如果除了1和本身外,还有其它数可以整除那么就不是素数。 代码如下: #include int main(){ int i, j; for(i = 2; i < 100; i ++) { for(j = 2; j < i; j ++) { if(i%j==0) break; //可以整除, 退出循环。代表不是素数
    A+
热门评论