要去大胆的尝试,显然我这是蒙的~
#include<iostream> using namespace std; bool is_prime(int n) { for(int i=2;i<=n/i;i++) if(n%i==0) return false; return true; } int main() { int res = 0; int n; cin >> n; for(int i=2;i<=n;i++) if(is_prime(i)) { cout << i << " "; res ++; } cout << endl; cout << n - 1 - res; return 0; }