1151：素数个数

1.Nick-ding1.

于 2021-07-15 18:02:45 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.youkuaiyun.com/Ding_CPS/article/details/118765475

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

该博客介绍了如何用C++编程计算从2到n（n为大于2的正整数）之间素数的个数。题目要求在1000毫秒内完成，并给出了一组样例输入10，对应的输出为4，表示2到10之间有4个素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1151：素数个数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 36206 通过数: 20724
【题目描述】
编程求2∼n(n为大于2的正整数)中有多少个素数。

【输入】
输入n(2≤n≤50000)。

【输出】
素数个数。

【输入样例】
10
【输出样例】
4

代码如下：

#include<bits/stdc++.h>
using namespace std;
int fk(int a)
{
	int i;
    if(a==1)
        return 0;
    for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
            return 0;
    }
    return 1;
}
int main()
{
	int n,i,s=0;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		if(fk(i)==1)
		{
			s++;
		}
	}
	printf("%d",s);
	return 0;
}