知识点总结报告 1.20

 1 #include <stdio.h>
 2 #include <math.h>
 3 int isnotprime(int n);
 4 int main()
 5 {
 6     int k,m;
 7     while(scanf("%d",&k)!=EOF)//判定结束条件 
 8     {
 9         for(m=k/2;m>=3;m-=1)//从这里开始判断是为了简化运算，使一开始的得到的素数对就是最接近的两个数
10             if(isnotprime(m)==0)
11                 if(isnotprime(k-m)==0)
12             {
13                 printf("%d %d\n",m,k-m);
14                 break;
15             }
16     }
17     return 0;
18 }
19 int isnotprime(int n)//试除法判断是否为素数
20 {
21     int i;
22     int endd=sqrt(n);
23     if(n%2==0 || n<3)
24         return 1;
25     for(i=3;i<=endd;i+=2)
26     {
27         if(n%i==0)
28             break;
29     }
30     return i>endd?0:1;
31 }