C语言实现判断素数

怎样用C语言实现判断素数

#include<stdio.h>
int main()
{
int a,b,n;
n=0;
printf("请输入整数\n");
scanf("%d",&n);
a=n%2;
b=n%3;
if (n==2||n==3)
{
printf("%d是素数",n); 
} 
else if (a==0||b==0) 
{
printf("%d不是素数",n); 
} 
return 0; 
} 

如果有不完善的地方请帮我改正或联系我改正谢谢。