c语言——素数

2022-01-26 17:02:05 阅读：140 来源： 互联网

一、100以内的素数获取（1）：

前提：复杂度不超过 $10^{5}$ 。

#include<stdio.h>
#include <math.h>
bool isPrime(int n){//判断n是否为素数
if(n<=1)return false;
int sqr=(int)sqrt(1.0*n);//求根号n 
for(int i=2;i<=sqr;i++) {
	if(n%i==0)return false;
}
return true;
 
}

int prime[101],pNum=0;
bool p[101] ={0};
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]);
		printf(" ");
	}
	return 0;
}

得到：

其实我自己也打了一份，但是不知道哪里出了问题，得到的答案是错的。

一、100以内的素数获取（2）——筛法：

#include<stdio.h>
const int maxn=101;
int prime[maxn],pNum=0;
bool p[maxn]={0};
void Find_Prime(){
	for(int i=2;i<maxn;i++){
		if(p[i]==false){//如果i没有被筛，则i为素数，放入素数表中， 
		
					prime[pNum++]=i;
					for(int j=i+i;j<maxn;j+=i)//计算i的倍数 
{
	p[j]=true;//i的所有倍数即j都不是素数 
				}				
			}
		}
	}
	int main(){
		Find_Prime();//调用求素数的函数 
		for(int i=0;i<pNum;i++){
			printf("%d",prime[i]);
			printf(" ");
		} return 0;
	}

参照：《算法笔记》——胡凡。

标签：语言,int,素数,maxn,bool,100,include
来源： https://blog.csdn.net/qq_62801838/article/details/122547684

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

c语言——素数