反復処理

質問

入力した数値が素数であるかどうかを調べるプログラムを教えて下さい。

それと、0から1000までの乱数値を１つ作り、その数をあてさせるゲームはどうなるのでしょう？xを入力して、nより大きいか小さいか表示して、x＝nになるまでくりかえし入力するのですが。

回答No.1

arukamun · ベストアンサー

こんばんは

下記のprime()関数に調べたい数値を入れれば、返り値が0なら素数では無い、1なら素数となります。

int prime(int n)
{
　　int i ;

　　if ( n < 2 || n%2 == 0 ){
　　　　return 0 ;
　　}
　　for (i=3 ;i*i<=n ;i+=2){
　　　　if ( n%i == 0 ){
　　　　　　return 0 ;
　　　　}
　　}
　　return 1 ;
}

乱数のゲームですが、

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

main()
[
　　int n,x ;

　　time(&t);
　　srand(t%65536);
　　n = rand()%1001 ;
　　do {
　　　　scanf("%d",&x);
　　　　if ( n < x ){

　　　　} else if ( n > x ){
　　　　}
　　} while ( n != x );
}

といった感じでしょうか。

お礼

なかなか難しいものですね。どうもありがとうございました。

回答No.2

ryuta_mo

素数判定
int is_prime(int n)
{
int i=1;
if(n<2)return 0; //負の数、０、１は素数ではない
if((n&1)==0) return 0; //２の倍数かの判定最下位ビットが0なら２の倍数。
while(sqrt(n)>i)
{
i=i+2;
if((n%i)==0) return 0;
}
return -1;
}
何も考えてない素数判定の例です。
２の倍数でないことを確認してから３以上の奇数でで割れるか確認してるだけです。
int型で最近のPCなら特にこれで問題はありません。
もし大きな数を扱うのであれば素数判定法がいくつかあるのでそちらを調べたほうがいいでしょう。

乱数関連はあまり詳しくないので回答を控えさせていただきます。

お礼

親切な回答ありがとうございました。