![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
C________1314
苦逼大学党一枚
展开
-
判断一个数是不是素数,若不是,则找出其中一对因子
#include #include using namespace std; int prime(int a) { int i; if(a for(i=2;i // i的最大值为此数的根号2次方- - { if(a%i==0) //若有非1的因子,则跳出循环 break; } if(i>int(sqrt(a))) cout else { int j=a/i;原创 2015-02-04 16:09:49 · 525 阅读 · 0 评论 -
筛选法找出X~Y范围内的素数
//筛选法找素数 #include #include #include using namespace std; int main() { bool prime; int num,sum,count=0; cout cin>>num>>sum; for(int i=(num>2?num:2);i //已知素数的最小值为2 { prime=true; for(int j原创 2015-02-04 15:39:59 · 577 阅读 · 0 评论