标题:[讨论]收集这题的各种方法~!
只看楼主
poy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-4-13
 问题点数:0 回复次数:3 
[讨论]收集这题的各种方法~!
输入整数m,k.求m最近的k个素数,每行输出5个~~~~!(输出的素数都比m大
搜索更多相关主题的帖子: 收集 
2007-05-02 16:59
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
K,M没有要求是多大吗?

倚天照海花无数,流水高山心自知。
2007-05-02 19:14
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 

[CODE]#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int ival){
if (ival == 1)
return false;
if (ival == 2 || ival ==3)
return true;
for (int i = 2;i <= sqrt(ival);++i)
if(ival % i == 0)
return false;
return true;
}

void findPrime(int m,int k){
int count = 0;
while (count != k){
if (isPrime(m)){
++count;
cout << m << (count % 5 != 0 ? " " : "\n");
}
++m;
}
}



int main(){
int m,k;
cin >> m >> k;
findPrime(m,k);
cout << endl;
system("pause");
}[/CODE]

我想关键就是判断素数这个算法有讨论的价值!
期待楼下!


Fight  to win  or  die...
2007-05-02 23:44
poy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-4-13
得分:0 
m,k都是正整数.没有其他要求.希望大家用最简练的程序解答这道题.谢谢大家的回复.
2007-05-05 17:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-136587-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.136994 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved