F - 分拆素数和 (素数打表)

点击打开链接

素数也是质数，它只有1和本身两个约数。

素数打表：

[cpp]  view plain  copy

1. #include<cstdio>  
2. int n,i,j,a[1000001],p[100000],t=0;  
3. void main()  
4. {  
5.     scanf("%d",&n);  
6.     a[1]=0;  
7.     for(i=2;i<=n;i++)  
8.     a[i]=1;  
9.     for(i=2;i<=n;i++)  
10.         if(a[i]){  
11.             p[t++]=i;  
12.             for(j=i+i;j<=n;j+=i)a[j]=0;  
13.         }  
14.     for(i=0;i<t;i++)  
15.         printf("%d%c",p[i],i<t-1?' ':'/n');  
16. }  

把一个偶数拆成两个不同素数的和，有几种拆法呢？

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

Sample Input

30
26
0

Sample Output

3
2

题解：首先要打出一个10000以内的素数表，然后利用给出的范围找的相应的素数，判断其中的两个素数和。

[cpp]  view plain  copy

1. #include<stdio.h>  
2. #include<iostream>  
3. using namespace std;  
4.   
5. int main()  
6. {  
7.     int i,j,k,r;int a[10009];  
8.     while(~scanf("%d",&i),i)  
9.     {  
10.         for(j=0;j<10009;j++)  
11.         a[j]=1;  
12.         a[0]=0,a[1]=0;  
13.         for(j=2;j<10002;j++)   
14.         {  
15.             if(a[j])  
16.             {  
17.                 for(k=j+j;k<10009;k+=j)//范围要与上方的对应   
18.                 a[k]=0;  
19.             }  
20.         }  
21.         for(k=0,r=0;k<i/2;k++)  
22.         {  
23.             if(a[k]&&a[i-k])//首先确定两个和为i的数，再判断是否是素数   
24.             {  
25.                 r++;  
26.             }  
27.         }  
28.         printf("%d\n",r);  
29.         
30.     }  
31. return 0;  
32. }