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

￡籍の口∮

输入整数m,k.求m最近的k个素数，每行输出5个~~~~！（输出的素数都比m大

ˊ.龙之吻︷

K,M没有要求是多大吗?

紫恋

1. #include <iostream>
   
2. #include <cmath>
   
3. using namespace std;
   
4. 
   
5. bool isPrime(int ival){
   
6. if (ival == 1)
   
7. return false;
   
8. if (ival == 2 || ival ==3)
   
9. return true;
   
10. for (int i = 2;i <= sqrt(ival);++i)
    
11. if(ival % i == 0)
    
12. return false;
    
13. return true;
    
14. }
    
15. void findPrime(int m,int k){
    
16. int count = 0;
    
17. while (count != k){
    
18. if (isPrime(m)){
    
19. ++count;
    
20. cout << m << (count % 5 != 0 ? " " : "\n");
    
21. }
    
22. ++m;
    
23. }
    
24. }
    
25. 
    
26. 
    
27. 
    
28. int main(){
    
29. int m,k;
    
30. cin >> m >> k;
    
31. findPrime(m,k);
    
32. cout << endl;
    
33. system("pause");
    
34. }

复制代码

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

天泪离星

m,k都是正整数.没有其他要求.希望大家用最简练的程序解答这道题.谢谢大家的回复.