KiKi知道了什么是质数,他现在想知道所有三位整数中,有多少个质数
最佳答案 问答题库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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!