1989年開業 技術士 佐伯英子(情報工学部門) 文部科学省登録番号 第22082号 日本技術士会会員 東大阪商工会議所会員

≫サンプルプログラム一覧 

オープンソース/C言語サンプルプログラム 素数を探す

●素数を探索して画面に表示するプログラムです。
●探索範囲はキーボードから入力します。

≫ソースファイルのダウンロード: sosu01.c
【問題】
●偶数は探索しないように改造してみよう。
●探索範囲をコマンドライン引数で受け取れるように改造してみよう。
●探索開始>探索終了のとき、Beep音を鳴らし再入力になるよう改造
 してみよう
/***********************/
/*  素数を探す         */
/*                     */
/*           sosu01.c  */
/***********************/
#include <stdio.h>
#include <stdlib.h>
void  main( )
/*----------------*/
/*  主プログラム  */
/*----------------*/
{
    int   i,iS,iE;
    int   j,kosu;
    char  c[128];

    printf("\n+--------------+");
    printf("\n+  素数を探す  +");
    printf("\n+--------------+");

    printf("\n探索開始: ");
    gets(c); iS=atoi(c);                    // 開始数入力
    printf("\n探索終了: ");
    gets(c); iE=atoi(c);                    // 終了数入力

    for( i=iS,kosu=0; i<=iE; i++ )
     {
       for( j=2; j<i; j++ )
         { if ( i%j==0 ) break; }           // 割り切れた

       if ( j==i )                          // 割り切れなかった
         {
           if ( kosu%10==0 ) printf("\n");  // 10個で改行
           printf("%6d,",i);                // 素数表示(6桁)
           kosu++;
         }
     }

    printf("\n\n%d 個の素数がありました。\n",kosu);
}
   

※SSL暗号化通信対応

佐伯英子技術士事務所 〒542-0073 大阪市中央区日本橋 1-14-13 サンオフィス日本橋601  E-mail: info@saeki-pe.com