C++使用自定义函数判断素数

最新推荐文章于 2024-08-15 20:30:00 发布

henwy

最新推荐文章于 2024-08-15 20:30:00 发布

阅读量1.9k

点赞数 2

文章标签：算法 c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/henwy/article/details/126799315

版权

该程序采用编程语言实现了一个计算小于等于给定整数n的素数个数的函数。通过使用筛法，遍历并标记合数，最终得出素数的数量。输入样例为5，输出为3，表示2, 3, 5这3个数是素数。程序适用于1到10000之间的整数范围。

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

题目描述

请你编程运用自定义函数，输入的整数 n ，计算 n 以内的素数个数。

输入格式

一行一个整数 n 。

输出格式

一行一个整数，输出 n 以内的整数个数。

样例数据

输入样例 #1	输出样例 #1
5	3

样例分析

如上所述。

数据范围

对于 100% 的数据： 1≤n≤10000

解题:

#include<bits/stdc++.h>
using namespace std;
int n;

int primenum(int n){
	int x=0;
	bool a[10005];
	for(int i=1;i<=n;i++)a[i]=true;
	for(int i=2;i<=sqrt(n);i++)if(a[i])for(int j=i+i;j<=n;j+=i)a[j]=false;
	for(int i=1;i<=n;i++)if(a[i])x+=1;
	return x-1;
}

int main(){
	scanf("%d",&n);
	printf("%d",primenum(n));

	return 0;
}

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

henwy CSDN认证博客专家 CSDN认证企业博客

码龄2年

77: 原创

33万+: 周排名

124万+: 总排名

5万+: 访问

: 等级

860: 积分

8: 粉丝

84: 获赞

10: 评论

122: 收藏

私信

关注

热门文章

最新评论

C++最长单词
LEN2580: 第十九行报错了
C++ 结构体建造，输入，输出入学信息
abububu_: 明白了！想问结构体数组怎么输入
C++ Grand Garden | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,cnt; vector<int>h; int main(){ h.push_back(0); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&cnt),h.push_back(cnt); cnt=0; h.push_back(0); for(int i=1;i<=n;i++){ if(h[i]==h[i+1])h.erase(h.begin()+i+1),n--; if(h[i-1]<h[i]&&h[i]>h[i+1])cnt+=h[i]; if(h[i-1]>h[i]&&h[i]<h[i+1])cnt-=h[i]; } printf("%d",cnt); return 0; } [/code]
C++ To Infinity | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,d,a[100000000],f; char s; void displaytext(string t,double delay,bool end){ int i=0; while (t[i]!='\0'){ cout<<t[i]; usleep(1000000*delay); i++; } if(end)cout<<endl; } int main(){ displaytext("Enter amount of Lanternfish.",0.1,true); cin>>n; displaytext("Enter Lanternfish data.",0.1,true); for(int i=1;i<=n;i++){ cin>>s; if(s==',')cin>>s; a[i]=s-'0'; } displaytext("Enter amount of days for simulation.",0.1,true); cin>>d; displaytext("Processing...",0.05,false); sleep(1); for(int i=1;i<=d;i++){ f=0; for(int j=1;j<=n;j++){ if(a[j]==0)a[j]=7,f++; a[j]--; } for(int j=1;j<=f;j++)n++,a[n]=8; } displaytext("\nAmount of Lanternfish after "+to_string(d)+" days:",0.05,false); sleep(1); displaytext(to_string(n),0.05,false); return 0; } [/code]
C++ Skip | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,x,a[100005],d; bool f=false; int gcd(int a,int b){ if(a%b==0)return b; if(b%a==0)return a; return gcd(b,a%b); } int main(){ scanf("%d %d",&n,&x); for(int i=1;i<=n;i++)scanf("%d",&a[i]); d=abs(a[1]-x); for(int i=2;i<=n;i++){ d=gcd(d,abs(a[i]-x)); } printf("%d",d); return 0; } [/code]

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。