题目:
这个题一开始写判断素数那个函数是这么写的,结果就导致没把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; }