C++实现求小于n的所有素数_c++在主函数调用时,做一修改,输入某个数n,输出小于n的所有质数,且按照从小到大排

作者：盐析白兔 | 2024-04-14 19:19:31

踩

c++在主函数调用时,做一修改,输入某个数n,输出小于n的所有质数,且按照从小到大排

求小于N的所有素数

对于一个小于n的整数X，如果n不能整除X,则n必定不能整除n/X，反之相同。
因此求小于一个数的所有素数，只要从2枚举到√n 即可。因为在判断2的同时也判断了n/2。到√n时就把2到n-1都判断过了。

//用函数实现求小于n的所有素数
#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n)
{
   
	int i, j;
	for (i = 2, j 1
2
3
4
5
6
7
8
9

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/423709