这是一个比较经典的题目, 很多地方都出现
首先是要了解质数的定义:
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
所以1不是质数 2以及后面的数才有可能是质数
核心办法是计算某个数能不能被整除
在计算机语言里面 可以用计算机的方法 就是 取模
取模余0 那就是能被整除
取模余非零 那就是不能被整除
求解过程如果在1-某个数的范围之内
这个范围之内的每一个数 都不是某个数的因子
这个范围之类的每一个数 都不能整除某个数本身
那么他就是质数
就是 用这个范围之类的每一个数 去向某个数本身去取模
取模的余数都不为0 ,那么 他就是质数
易错点2就是质数, 一般情况下会不小心把2忽略掉
如何解决呢 不难的 想不起来就看下面代码呗
计算优化请仔细思考, 如果要求11是不是质数
需要把2 - 10 都计算一遍吗?
你计算到3 或者 5的时候就可以停下来去下结论了吧
是吧
所以计算方式是可以优化的
具体原理涉及数学 emmmm.......... 先知道大概先吧 hhh
小小总结好像没啥好说的 hhh
写程序之前一定要理清思路 理清思路啊
否则越写越乱 欲速则不达
Demo展示Please enter the range of prime numbers :
100
This is a prime number: 2
This is a prime number: 3
This is a prime number: 5
This is a prime number: 7
This is a prime number: 11
This is a prime number: 13
This is a prime number: 17
This is a prime number: 19
This is a prime number: 23
This is a prime number: 29
This is a prime number: 31
This is a prime number: 37
This is a prime number: 41
This is a prime number: 43
This is a prime number: 47
This is a prime number: 53
This is a prime number: 59
This is a prime number: 61
This is a prime number: 67
This is a prime number: 71
This is a prime number: 73
This is a prime number: 79
This is a prime number: 83
This is a prime number: 89
This is a prime number: 97
Process finished with exit code 0
代码演练#include#includeint main() {
unsigned Number_Range = 100;
unsigned Half = 10;
printf("Please enter the range of prime numbers : \n");
scanf("%u", &Number_Range);
// 遍历2 - 某个范围的每个数字
for (unsigned i = 2; i<= Number_Range; ++i) {
// 用来做计算优化 只要遍历到这个数 遍历就可以停止了
Half = (i / (sqrt(2))) + 1;
// 遍历2 - 该数字本身(这里做了优化, 不用遍历到该数字本身, 只要到根号2倍就可以了),
// 是判断是否能成为质数的具体过程
for (unsigned j = 2; j<= Half; ++j) {
// 是质数的条件
if (j >= Half){
printf("This is a prime number: %d \n",i);
}
// 不是质数的条件
if (i % j == 0){
break;
}
}
}
return 0;
} 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧