题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数 n (n<=1000000007)。
输出
如果是素数输出 prime
,如果不是输出 not prime
。
解答:
#include<stdio.h>
#include<math.h>
int main()
{
int flag, n;
int is_prime(int);
scanf("%d", &n);
flag = is_prime(n);
if (flag == 1)
printf("prime\n");
else
printf("not prime\n");
return 0;
}
int is_prime(int n)
{
int flag = 1, i;
for (i = 2; i < sqrt(n); i++)
if (n % i == 0)
flag = 0;
return flag;
}