判断素数问题（C语言实现）

判定它是否为素数。只能被1和其自身整除的整数，称为素数。

 

/************************************************************************/ /*判断n是否素数（C语言实现） 

  /*运行环境：VC++6.0                                                                   */

/************************************************************************/

 

#include "math.h"

 

main()

{

 int n,i,j;

 printf("请输入一个数：/n");  

scanf("%d",&n);

 j = sqrt(n);

 for(i = 2; i <= j; i++)

 if (n%i == 0) break;

 if (i > j) printf("%d是一个素数。/n",n);

 else printf("%d不是素数。/n",n);

}

 

 

/************************************************************************/

/*求100-200之间的素数（C语言实现）   /*运行环境：VC++6.0                                                                   */

/************************************************************************/

#include "math.h"

 

main()

{

 int n,j,i,m=0;

 for(n=101; n<200; n=n+2) /**偶数不可能是，直接过滤掉**/  

{   

       j = (int)sqrt(n);

      for (i = 2; i <= j; i++)  

        {    if (n%i == 0)    {     break;    }   }  

        if (i >= j + 1)   

       {    printf("  %d",n);    m = m + 1;   }  

        if (m%10 == 0)    /**m表示输入每10个数字一行，为了结果友好显示**/   

       {   

               printf("/n");

         }

 }  

printf("/n");

}