当前位置:首页 > 编程笔记 > 正文
已解决

KiKi知道了什么是质数,他现在想知道所有三位整数中,有多少个质数

来自网友在路上 168868提问 提问时间:2023-11-08 06:51:57阅读次数: 68

最佳答案 问答题库688位专家为你答疑解惑

先来说说什么是质数吧,哈哈,就是只能被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!

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"KiKi知道了什么是质数,他现在想知道所有三位整数中,有多少个质数":http://eshow365.cn/6-35094-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!