判断素数问题(C语言实现),判断素数问题（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");

}