以下のプログラミングが分からなくて困っています
A監督が 77,Bヘッドコーチは 78 です.さて,77 と 78の素因数の和は等しくなっています.
つまり,77=7×11,78=2×3×13,7+11=18,2+3+13=18 となっています.
このように,素因数の和が互いに等しいという条件を満たすような,
差が 1 の自然数の組を 20000 以下でできるだけ多く探索しましょう.
ここで,20000 以下には 26 組しかないことがわかっています.
#include<stdio.h>
#difine MAX 20000
int main(){
int sum[MAX+1];
int i,j,n;
for(i = 2;i <= MAX;i++){
j = 2;
while(j*j <= i){
if(i % j == 0){
_________________;
break;
}
else
j++;
}
if(j*j > i)
___________________;
}
n = 0;
for(i = 2;i < MAX;i++)
if(sum[i] == sum[i+1]){
n++;
printf("%3d (%d,%d)\n",n,i,i+1);
}
return 0;
}
宜しくお願いします
A監督が 77,Bヘッドコーチは 78 です.さて,77 と 78の素因数の和は等しくなっています.
つまり,77=7×11,78=2×3×13,7+11=18,2+3+13=18 となっています.
このように,素因数の和が互いに等しいという条件を満たすような,
差が 1 の自然数の組を 20000 以下でできるだけ多く探索しましょう.
ここで,20000 以下には 26 組しかないことがわかっています.
#include<stdio.h>
#difine MAX 20000
int main(){
int sum[MAX+1];
int i,j,n;
for(i = 2;i <= MAX;i++){
j = 2;
while(j*j <= i){
if(i % j == 0){
_________________;
break;
}
else
j++;
}
if(j*j > i)
___________________;
}
n = 0;
for(i = 2;i < MAX;i++)
if(sum[i] == sum[i+1]){
n++;
printf("%3d (%d,%d)\n",n,i,i+1);
}
return 0;
}
宜しくお願いします
|
|
|
|
|
|
|
|
初心者の為のＣ言語 更新情報
-
最新のアンケート
-
まだ何もありません
-
初心者の為のＣ言語のメンバーはこんなコミュニティにも参加しています
人気コミュニティランキング
- 1位
- 福岡 ソフトバンクホークス
- 42986人
- 2位
- 広島東洋カープ
- 55349人
- 3位
- お洒落な女の子が好き
- 89989人