整数を引数として、その整数が素数かどうかを表示する問題
Posted: 2012年7月26日(木) 15:36
整数を引数とし,その整数が素数かどうか表示するプログラムを作成するもですが、コマンド仕様は
PrimeNumber 整数(整数はmallocでメモリを確保する)
で、 以下の変数を関数mainに宣言して,入力された整数値に基づいて,領域を動的に確保するものです
データ構造は
main()
{
int *stat = NULL;
/* 配列の値が1のときにそのインデックスが素数を表す */
..........
}
関数仕様は
次の関数を作成し,利用すること.
/*
* PrimeNumber --- 2から指定された整数までの間の素数を得る.
*
* 引 数 num (I) 上限の整数
* stat (O) 素数かどうかを格納する配列
* (配列statのサイズはnum個以上であるとする.)
* 返り値 発見した素数の数を返す.
*/
int PrimeNumber (int num, int stat[ ])
これらを使用し
て作成したいのですが
#include<stdio.h>
void main()
{
int i,Num;
printf("数字入力:");
scanf("%d",&Num);
for(i = 2; i < (Num/2); i++){
if (Num % i == 0){
printf("%dは素数ではありません\n",Num);
return;
}
}
printf("%dは素数です\n",Num);
}
ここまで出来てるんですが、教えてください。
PrimeNumber 整数(整数はmallocでメモリを確保する)
で、 以下の変数を関数mainに宣言して,入力された整数値に基づいて,領域を動的に確保するものです
データ構造は
main()
{
int *stat = NULL;
/* 配列の値が1のときにそのインデックスが素数を表す */
..........
}
関数仕様は
次の関数を作成し,利用すること.
/*
* PrimeNumber --- 2から指定された整数までの間の素数を得る.
*
* 引 数 num (I) 上限の整数
* stat (O) 素数かどうかを格納する配列
* (配列statのサイズはnum個以上であるとする.)
* 返り値 発見した素数の数を返す.
*/
int PrimeNumber (int num, int stat[ ])
これらを使用し
て作成したいのですが
#include<stdio.h>
void main()
{
int i,Num;
printf("数字入力:");
scanf("%d",&Num);
for(i = 2; i < (Num/2); i++){
if (Num % i == 0){
printf("%dは素数ではありません\n",Num);
return;
}
}
printf("%dは素数です\n",Num);
}
ここまで出来てるんですが、教えてください。