编程学习网为您整理以下代码实例,主要实现:确定给定数字是否为素数,希望可以帮到各位朋友。
素数是一个正整数,只能由1和它本身整除。
#include <stdio.h>
#include <math.h>
int main()
{
int flag, isPrime;
long int number = 367, result, i;
if (number == 2) {
printf("\n2 is a prime number\n\n");
return 0;
}
isPrime = 1;
result = ceil(sqrt(number));
for (i = 2; i <= result; i++) {
if ((number % i) == 0) {
isPrime = 0;
break;
}
}
if (isPrime)
printf("\n%ld is a prime number\n\n", number);
else
printf("\n%ld is not a prime number\n\n", number);
return(0);
}
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!