C——いずれかの偶数が二つの素数を分解する
5691 ワード
偶数はいつも2つの素数の和を表すことができます以上の例は出力の結果を実行します:1つの偶数を入力してください:4偶数4は1と3の2つの素数の和に分解することができます
#include
#include
int Isprimer(int n);
int main()
{
int n,i;
do{
printf(" :
");
scanf("%d",&n);
}while(n%2!=0);
for(i=1;i<=n/2;i++){
if(Isprimer(i)&&Isprimer(n-i))
printf(" %d %d %d
",n,i,n-i);
}
return 0;
}
int Isprimer(int n){
int i;
if(i<4) return 1;
else if(n%2==0) return 0;
else {
for(i=3;i<=sqrt(n);i++)
if(n%i==0)return 0;
}
return 1;
}