思路
1. 在函数中进行判断,通过函数返回值1或0在主函数进行判断是否为素数
2. 素数的便捷判断方法:从2开始逐渐增大,每个数都进行判断是否为该数的因数,增大到它的根值为止,若根值之前没有因数,则该数为素数!
因为试想一下,一个数分解为两个乘积肯定一个比它的根值小,一个比它的根值大,如果在它根值的前半部分还未找到因数,后半部分必然没有
注意
- 用此方法如果输入的那个数为2则无法判断,需进行讨论归为素数
- 如果输入的数字为1也无法判断,需进行讨论归为非素数
代码的实现
include <stdio.h>
#include <math.h>
//判断找出100~200内的素数
int prime(int j)
{
int i = 0;
for (i = 2; i <= sqrt(j); i++)
{
if (j % i == 0)
return 0;
}
return 1;
}
//判断输入的那个数是否为素数
int is_prime(int n)
{
//注意1的讨论
if (n == 2)
{
return 1;
}
//注意2的讨论
if (n % 2 == 0 || n == 1)
{
return 0;
}
int i;
//通过i每次加2的方法更加优化代码
for (i = 3; i <= n / 2 + 1; i += 2)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
int n = 0;
//输入需要判断是否为素数的数字
scanf("%d", &n);
//判断是否为素数
is_prime(n);
//循环判断100~200内的每个数字
for (i = 101; i <= 200; i += 2)
{
if (prime(i) == 1)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
//通过返回值对输入的数进行判断
if (is_prime(n) == 0)
{
printf("否");
}
else if(is_prime(n) == 1)
{
printf("是");
}
return 0;
}