博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2java判断素数
阅读量:4967 次
发布时间:2019-06-12

本文共 1321 字,大约阅读时间需要 4 分钟。

package com.test;

import java.math.*;

import java.util.Scanner;

public class test222 {

/**

* @param args
* 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。
*
* 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除(i%/2==0),
*
* 则表明此数不是素数,反之是素数。

* 注:  一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数称之为素数。否则称之为合数。

*/
public static void main(String[] args) {
// TODO Auto-generated method stub

System.out.println(Math.sqrt(9));;
for(int ii=0;ii<=1;ii++){
int i = 0;
Scanner sc = new Scanner(System.in);
int sa = sc.nextInt();
// for (i = 2; i <= 10; i++)
if (iszhishu(sa) == true)
System.out.println("'"+sa+"' is a zhishu");
else{
System.out.println("sa: '"+sa+"' is not a zhishu");
}
if(sa!=0){
ii=0;
}else{
System.out.println("---end---");
}
}
}

public static boolean iszhishu(int x) {
for (int i = 2; i <= x / 2; i++)
if (x % 2 == 0)
return false;
return true;
}
/*
X: 1 2 3 4 5
2<=1/2 2<=2/2=1 2<=3/2 2<=4/2=2,4%2=2...0; 2<=5/2;i=3<=5/2;
return true true true false true
6 7 8
2<=6/2=3;6%2=3...0; 2<=7/2;7%2=3...1;i=3<=7/2;i=4<=7/2; 2<=8/2;8%2=4...0
return false true false
9 10
2<=9/2;9&2=4...1;i=3<=9/2;i=4<=9/2;i=5<=9/2; 2<=10/2=5;10%2=5...0
return true false
规律总结:
x%2==0 可以判断是不是整除2,感觉这样就可以判断是不是质素了,外面加个循环除以2,是为什么呢?不清楚,不过这样可以判断是否是素数,数据测试也是对的;
程序没问题,就是看不懂/xk;
有的人有写直接Math.sqrt()(//判断指定数的平方根内的数)判断;
*/

}

转载于:https://www.cnblogs.com/signoffrozen/p/7117378.html

你可能感兴趣的文章
letecode [532] - K-diff Pairs in an Array 解法优-时间复杂度O(nlogn),空间O(1)
查看>>
sqlce wp
查看>>
数据结构线性表的经典笔试面试题
查看>>
前端自动化构建工具 Webpack——3 webpack配置文件的使用
查看>>
t4模板的认识
查看>>
XShell命令行使用
查看>>
jQuery设置和获取HTML、文本和值
查看>>
国内著名黑客信息
查看>>
Celery 分布式任务队列快速入门
查看>>
head标签
查看>>
08.存储Cinder→5.场景学习→03.Attach Volume→2.实际操作
查看>>
R语言学习 - 线图绘制
查看>>
eos超时 锁表问题 网友办法
查看>>
Python学习笔记8(2)——序列的方法
查看>>
P3084 [USACO13OPEN]照片Photo
查看>>
matlab读取cvs文件的几种方法
查看>>
谈谈iOS Animation
查看>>
如何设置eclipse新建工程内文件的默认编码格式
查看>>
46. Permutations
查看>>
170. Two Sum III - Data structure design
查看>>