c++版查指定位置的素数

来源:互联网 发布:ios项目源码下载 编辑:程序博客网 时间:2024/06/01 18:57
#include <iostream>using namespace std;int main(){int m, n;cin >> m >> n;int prime[10000];prime[0] = 2;int cnt = 1;for (int i = 3; cnt < n; i++)  //注意循环条件不一定仍针对i{int flag = 1;for (int j = 0; j < cnt; j++){if (i % prime[j] == 0){flag = 0;break;}}if (flag == 0)continue;elseprime[cnt++] = i;}int num = 1;for (int i = m-1; i < cnt; i++){if(num % 10 != 0 && i != cnt-1)cout << prime[i] << " ";else if (num % 10 == 0 && i != cnt - 1){cout << prime[i] << endl;}elsecout << prime[i];num++;}system("pause");return 0;}

原创粉丝点击