C実戦練習テーマ84
4637 ワード
偶数はいつも2つの素数の和として表すことができます.
プログラム分析:私は行きます.これは何の問題ですか.この問題を証明しますか.どうやって証明するか分からない.では、偶数を2つの素数に分解しましょう.
例:
上記のインスタンスの実行出力の結果は、次のとおりです.
読んでくれてありがとう.心を込めて悟ってください.勉强好きなあなたに助けてほしい!分かち合うのも1种の楽しみです!!!リレーをお願いします...
クリックして原文を見て、ありがとうございます!
プログラム分析:私は行きます.これは何の問題ですか.この問題を証明しますか.どうやって証明するか分からない.では、偶数を2つの素数に分解しましょう.
例:
1 #include
2 #include
3 int Isprimer(unsigned int n);
4 int main()
5 {
6 unsigned int n,i;
7 do{
8 printf(" :
");
9 scanf("%d",&n);
10 }while(n%2!=0);
11 for(i=1;i)
12 if(Isprimer(i)&&Isprimer(n-i))
13 break;
14 printf(" %d %d %d
",n,i,n-i);
15
16 return 0;
17 }
18 int Isprimer(unsigned int n)
19 {
20 int i;
21 if(n<4)return 1;
22 else if(n%2==0)return 0;
23 else
24 for(i=3;i1;i++)
25 if(n%i==0)return 0;
26
27 return 1;
28 }
上記のインスタンスの実行出力の結果は、次のとおりです.
:
4
4 1 3
読んでくれてありがとう.心を込めて悟ってください.勉强好きなあなたに助けてほしい!分かち合うのも1种の楽しみです!!!リレーをお願いします...
クリックして原文を見て、ありがとうございます!