すいませんもう１つ
[1]C [2]
以下は２以上の整数を素因数分解するプログラムである。
#include<stdio.h>
#include<stdio.h>
main(){
int d,n;
do{
printf("２以上の整数を与えてください\n");
scanf("%d",&n);
}while(n<2);
printf("%d=1",n);
while(n%2==0){
printf("*2");
n/2; }
for(d=3;d*d<=n;d++,d++){
while(n%d==0){
printf("*%d",d);
n/d;
} }
if(n!=1)printf("%d",n);
puts(";"); }
２以上の整数で素数でないもののうち、Ｋ番目に小さいものをp[k]とすると、
小さなｋについてp[k]を素因数分解したものは以下のようになる。
p[1]=4=1*2*2; p[2]=6=1*2*3; p[3]=8=1*2*2*2; p[4]=9=1*3*3;
問題：p[4000000],p[4500000],p[5000000],p[5500000]の値と、それぞれの素因数分解を示せ
これを求めるにあたって、上記の素因数分解のプログラムを参考に、
素因数分解を行う関数を持ったプログラムを作ること。 プログラムでは変数ｎを定義して、ｎ＝２，３，４、、、と順に増やしながら、
ｎを素因数分解して素数か判定しなさい
[3.1]Linux [3.3]C [4]５月２９日