1013 数素数
程序员文章站
2022-06-26 10:19:05
题目: 这个题一开始写判断素数那个函数是这么写的,结果就导致没把2算进去。。。 上代码: ......
题目:
这个题一开始写判断素数那个函数是这么写的,结果就导致没把2算进去。。。
bool check(int n) { for (int i = 2; i < sqrt(n)+1 ; i++) if(n % i == 0) return false; return true; }
上代码:
#include <iostream> #include <vector> #include <cmath> using namespace std; bool check(int n) { for (int i = 2; i * i <= n; i++) if(n % i == 0) return false; return true; } int main() { int n,m; vector<int> v; cin>>m>>n; int i=0,num=2; while(i<n){ if(check(num)) { i++; if(i>=m) v.push_back(num); } num++; } for(int j=0;j<v.size();j++) { if(j%10==0) cout<<v[j]; else if(j%10==9) printf(" %d\n",v[j]); else printf(" %d",v[j]); } return 0; }