又水,素数只能是连续的,而且最多才10000!
1 #include2 3 using namespace std; 4 5 int a[10001]; 6 7 bool is_prime(int x) 8 { 9 if(x == 1) return 0;10 for(int i=2; i*i<=x; i++)11 if(x % i == 0)12 return 0;13 return 1;14 }15 16 int get_prime()17 {18 int count=0;19 for(int i=2; i<10000; i++)20 {21 if(is_prime(i))22 a[count++]=i;23 }24 return count;25 }26 27 int main()28 {29 int num;30 int count = get_prime();31 while(scanf("%d", &num) != EOF, num)32 {33 34 int ans=0;35 for(int i=0; i