关注
package 微众;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main2 {
public static void main(String[] args) {
//求指定范围内的素数和由素数组成幂次数
Set <Integer> set = new HashSet <>();
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
//使用标记法
boolean [] isPrime=new boolean[n+1];
for(int i=2;i<=n;i++){
isPrime[i]=true;
}
for(int i=2;i*i<=n;i++){
if(!isPrime[i]){
continue;
}
for(int j=i*i;j<=n;j+=i){
isPrime[j]=false;
}
}
//统计素数
for(int i=2;i<=n;i++){
if(isPrime[i]){
set.add(i);
//对该数进行幂次运算
for(int j=1;Math.pow(i,j)<=n;j++){
//将幂次装入
set.add((int) Math.pow(i,j));
}
}
}
System.out.println(set.size());
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
07-07 11:41
中南大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.3W
- 2... 秋招应该侧重准备哪个部分的内容1.4W
- 3... 恋爱四年没想到过自己会出轨1.1W
- 4... 腾讯云智后台开发暑期面经9725
- 5... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8947
- 6... 25届毕业现在在家呆了一个多月,没工作7037
- 7... 其实主包早就找到工作了,但还是每天都刷6524
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们5592
- 9... 离开软件测试才发现外面没有雨5422
- 10... 作为实习生,我问薪无愧5176
正在热议
更多
# 应届生,你找到工作了吗 #
2961次浏览 38人参与
# 双非应该如何逆袭? #
173888次浏览 2966人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39112次浏览 285人参与
# 简历当中有水分算不算造假? #
4674次浏览 47人参与
# 春招进度记录 #
341400次浏览 3240人参与
# 实习生的蛐蛐区 #
4507次浏览 42人参与
# 百度秋招提前批进度 #
105282次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
205910次浏览 3177人参与
# 三一集团提前批进度交流 #
22357次浏览 139人参与
# 毕业旅行去哪玩儿 #
8045次浏览 123人参与
# 双非有机会进大厂吗 #
434656次浏览 4400人参与
# 百度求职进展汇总 #
406471次浏览 4718人参与
# 正在春招的你,也参与了去年秋招吗? #
308788次浏览 2523人参与
# 非技术岗投递进展 #
144539次浏览 1264人参与
# 上班到公司第一件事做什么? #
60693次浏览 521人参与
# 我的OC时间线 #
815336次浏览 7770人参与
# 秋招盘点:机械人值得去的企业 #
72051次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43296次浏览 184人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116230次浏览 1133人参与
# 百度工作体验 #
230059次浏览 2010人参与
# 如果可以,你希望哪个公司来捞你 #
96738次浏览 397人参与