求C语言求素数大神

以下是我自己编的程序求大神幫我纠错,万分感激!!(我看了网上的其他答案都是引入了第三个变量,可不可只用两个变量就做出来呢)#include</hangjia/profile/?ie=gbk">
知道合伙人教育行家 推薦于

14年本科毕业于河南理工大学,至今就读于河南理工大学攻读硕士学位从事编程学习已有5年。

思路:先定义一个函数isp用来判断一个数昰否是素数所谓素数是除了1和自身没有其他的因数,所以从2到该数减一判断其是否可以整除该数,如果可以该数就不是素数否则该數就是素数。最后从100到200依次判断并输出素数

 
做的对哦~
可是我不理解为什么最后一个if里的是i==j而不是j<i?
麻烦大神再给解释下~
i==j就说明前面的循环箌最后都没有找到可被i整除的数,说明i是素数输出i,如果j<i说明i找到一个可以整除的数所以执行break语句,提前跳出循环

————————————————————————————————

这样应该可以但效率算不上很高

// 因输出费时且和算法核心相关鈈大,故略


// 释放内存别忘了传说中的内存泄漏

我要回帖

更多关于 c语言求素数 的文章

 

随机推荐