注册 登录
编程论坛 C++教室

[讨论]收集这题的各种方法~!

poy000 发布于 2007-05-02 16:59, 562 次点击
输入整数m,k.求m最近的k个素数,每行输出5个~~~~!(输出的素数都比m大
3 回复
#2
nuciewth2007-05-02 19:14
K,M没有要求是多大吗?
#3
aipb20072007-05-02 23:44

[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]

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

#4
poy0002007-05-05 17:52
m,k都是正整数.没有其他要求.希望大家用最简练的程序解答这道题.谢谢大家的回复.
1