- 博客(2)
- 收藏
- 关注
原创 判断一个数是不是素数,若不是,则找出其中一对因子
#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
原创 筛选法找出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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人