算法笔记5.4素数求100内所有素数

最新推荐文章于 2022-07-25 20:58:51 发布

玥司

最新推荐文章于 2022-07-25 20:58:51 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/qq_51671421/article/details/115477935

版权

该博客介绍了如何使用C++编程语言找出100以内的所有素数。通过定义一个名为`isprime`的函数判断是否为素数，然后遍历并筛选出素数，最后输出结果。示例中提供了两种不同的实现方式，一种是使用`sqrt`函数，另一种是避免溢出的长整型循环。

摘要由CSDN通过智能技术生成

算法笔记5.4素数求100内所有素数

#include<bits/stdc++.h>
#include<math.h>
using namespace std;
//求100以内所有素数 
bool isprime(int n){
	if(n<=1)return false;
	//1是特殊情况 
	int sqr=(int)sqrt(1.0*n);
	//sqrt参数是浮点数，要添加math.h头文件 
	for(int i=2;i<=sqr;i++){
	//用sqrt来限制遍历，因此上一步最终将数据类型转化为整型 
		if(n%i==0)return false;
		//能整除1和本身之外数的不是素数 
	}
	return true;
}
/*
bool isprime(int n){
	if(n<=1)return false;//1是特殊情况  
	for(long long int i=2;i*i<=n;i++){//用来限制遍历，防止溢出可将i数据类型设为long long型 
		if(n%i==0)return false;//能整除1和本身之外数的不是素数 
	}
	return true;
}*/
int prime[101],pnum=0;
bool p[101]={0};//返回true 或 false 
void find_prime(){//求素数表； 
	for(int i=1;i<101;i++){
		if(isprime(i)==true){
			prime[pnum++]=i;
			p[i]=true;
		}
	}
}
int main(){
	find_prime();
	for(int i=0;i<pnum;i++){
		printf("%d ",prime[i]);
	} 
	return 0;
}