/***********************/
/*  素数を探す         */
/*                     */
/*           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);
}