java 统计素数个数问题
2024-10-19 17:41:22
题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
package Studytest; public class Prog2 {
public static void main(String[] args){
int start=101;
int end=201;
int count=0;
for (int i=start;i<=end;i++)
{
if(isPrime(i)) {
count++;
System.out.print(i + " ");
if (count % 10 == 0) {
System.out.println();
}
}
}
System.out.println();
System.out.println("素数的个数为"+count);
} //判断是否是素数
private static boolean isPrime(int n) {
boolean flag=true;
if(n==1)
{
flag=false;
}
if(n>1)
{
for(int i=2;i<=Math.sqrt(n);i++)
{
if((n%i)==0)
{
flag=false;
break;
}else {
flag=true;
}
}
}
return flag;
}
}
运行结果:
最新文章
- ubuntu14 查找并删除所有文件名中带有特定关键词的文件
- 设计模式之简单工厂模式Simple Factory(四创建型)
- Daily Scrum02 12.13
- MVC4做网站后台:用户管理 &mdash;&mdash;用户组补充
- .PRT extension and multiple NX versions
- 黑马程序员+SQL基础(下)
- 20145223《Java程序程序设计》第10周学习总结
- [LeetCode]题解(python):030-Substring with Concatenation of All Words
- 将html table中的数据封装成json格式数据
- 百度地图-marker拖拉,右键菜单
- Nginx 的线程池与性能剖析
- Teach Yourself Scheme in Fixnum Days 13 Jump跳转
- Python中的冒泡排序
- 【python】元组
- SpringBoot: 配置加载顺序
- 学号 20175201张驰 《Java程序设计》第5周学习总结
- 18.12.09-C语言练习:兔子繁衍问题 / Fibonacci 数列
- centos yum install nginx
- 基于BindingSource的WinForm开发
- Jmeter的使用简介及实例