先来说说什么是质数吧,哈哈,就是只能被1和他自身整除的数。
叫我们统计所有三位数中有多少个质数,那么我们可以实现一个函数来判断该数是不是质数。
那么是不是要用目标数去除以2~目标数-1的呢?只要有数可以被整除,那么我们判断该数则不是质数。为了提高程序的效率,我们可以写成2~目标数开方的范围,为什么可以这样写呢?
如果一个数n不是质数,那么必定存在一个小于等于n的开方的整数i,满足i能够整除n。因此,我们只需要判断从2到n的开方之间的所有整数是否能够整除n,如果存在一个能够整除n的整数,那么n就不是质数;如果不存在这样的整数,那么n就是质数。
具体来说,如果一个数n是合数,那么必定存在两个因数a和b,满足1 < a <= b <= n。根据乘积的性质,如果a * b = n,则必定存在a和b中至少一个小于或等于n的开方。因此,我们只需要判断从2到n的开方之间的所有整数是否能够整除n,即可得出n是质数还是合数的结论。
这样的判断范围可以写成小于等于目标数的开方,是因为:如果存在一个大于目标数开方的因数,那么必定存在另一个小于等于目标数开方的因数,这样就会与前面的判断矛盾。因此,我们只需要判断从2到目标数开方之间的所有整数是否能够整除目标数,即可得出目标数是质数还是合数的结论。
那么我们假设是素数我们返回1
不是素数返回0;
那么我们来看看这个函数的实现:
int Is_Zhi(int num)
{
if (num < 2)
{
return 0;
}
for (int j = 2; j <= sqrt(num); j++)
{
if (num % j == 0)
{
return 0;
}
}
return 1;
}
那么在主函数中,就很简单了:
int main()
{
int count = 0;
for (int i = 100; i < 1000; i++)
{
if (Is_Zhi(i))
{
count++;
}
}
printf("%d", count);
return 0;
}
看看整体的代码:
#include <stdio.h>
#include <math.h>
int Is_Zhi(int num)
{
if (num < 2)
{
return 0;
}
for (int j = 2; j <= sqrt(num); j++)
{
if (num % j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int count = 0;
for (int i = 100; i < 1000; i++)
{
if (Is_Zhi(i))
{
count++;
}
}
printf("%d", count);
return 0;
}
see you again!