判断素数问题（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");

}