洛谷B2128 素数个数

最新推荐文章于 2024-05-15 23:45:38 发布

旺旺的碎冰冰~

最新推荐文章于 2024-05-15 23:45:38 发布

阅读量224

点赞数 1

分类专栏：洛谷刷题（C语言版）文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/liubang00001/article/details/129505397

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 46 订阅

订阅专栏

素数个数

题目描述

编程求 $2$ ～ $n (n$ 为大于 $2$ 的正整数）中有多少个素数。

输入格式

输入 $\le n \le 50000)$ 。

输出格式

素数个数。

样例 #1

样例输入 #1

样例输出 #1

#include<stdio.h>
#include<math.h>
#include<stdio.h>
#include<stdbool.h>
#include<string.h>
//求素数的个数 
bool num[1000001];
int main(){
	int i,j,n,sum=0;
	 for(i=2;i<=1000;i++){
	 	for(j=2;j*i<=1000001;j++){
	 		num[i*j]=1;
		 }
	}
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		if(num[i]==0){
			sum++;
		}
	}
	printf("%d\n",sum);
	return 0;//CSDN：旺旺的碎冰冰~ 
}