精髓部分求素数的方法

#include<stdio.h> #include<cmath> int ss(int x) {    int j;     if (x==2) return 1;     j=2;  while(j<=sqrt(x) && x%j!=0)                    j++;     if (x%j == 0)         return 0;     else         return 1; }  void num(int n) {     printf("%d=",n);     int i;     for(i=2;i<n;i++)     {         if(ss(i)==1&&ss(n-i)==1)                 {printf("%d+%d\n",i,n-i); break;}     } } int main() { int i,n; scanf("%d",&n); for(i=4;i<=n;i+=2) { num(i); } return 0;

}

    int i;    for(i=2;i<n;i++)    {        if(n%i==0) return 1;//出现能整除的情况，说明此数不是质数，返回跳出函数    }    return 0;//如果成功从循环中出来，返回0，说明此数是质数} } void num(int n){    printf("%d=",n);    int i;     for(i=2;i<n;i++)    {        if(ss(i)==0&&ss(n-i)==0)                {printf("%d+%d\n",i,n-i); break;}    }}int main(){int i,n;scanf("%d",&n);for(i=4;i<=n;i+=2){num(i);}return 0;}

int i; for(i=2;i<n;i++) { if(n%i==0) return 1;//出现能整除的情况，说明此数不是质数，返回跳出函数 } return 0;//如果成功从循环中出来，返回0，说明此数是质数 } } void num(int n) { printf("%d=",n); int i; for(i=2;i<n;i++) { if(ss(i)==0&&ss(n-i)==0) {printf("%d+%d\n",i,n-i); break;} } } int main() { int i,n; scanf("%d",&n); for(i=4;i<=n;i+=2) { num(i); } return 0; }