#include<stdio.h> int sushu(int n);//判断是否为质数 int main(int argc,char*argv[])//验证100以内大于等于4的偶数可以等于由两个质数相加。 { int k,n,j; for(n=4;n<=100;n=n+2) for(k=2;k<=100;k++) for(j=2;j<=100-k;j++){ if(n==k+j&&sushu(k)+sushu(j)==2) printf("%d=%d+%d\n",n,k,j); } } int sushu(int n){ int i; for(i=2 ;i<=(n-1) ;i++) { if(n%i==0) break; else continue; } if(i==n) return 1;//是质数,返回1 else return 0;//不是质数,返回0 }
隔壁的小黑
隔壁的小黑
相关分类