用C语言判断一个数是否为素数

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

试除法

int main()

{
int a=0;

int b=0;

int c=0;

scanf("%d",&b);

for(a=2;a<=sqrt(b);a++)

if(b%a==0)

{

printf("b=%d不是素数\n");

}

}

if(a>sqrt(b))

{

printf("b=%d是素数\n");

}

printf("是否继续:");//继续查找下一个数字

scanf("%d",&c);

switch(c)

{

case 1:

main();

default:

break;

}

return 0;

}