写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
#include<stdio.h>
int main()
{
int a, prime=1;
scanf("%d", &a);
if(a % 2 == 0)
prime = 0;
for (int i=3; i<a; i+=2)
if (a % i == 0)
prime = 0;
if (prime)
printf("prime\n");
else
printf("not prime\n");
return 0;
}