素数
2017-03-10 08:31
75 查看
import java.util.Scanner; public class PrimeNumber { // 输入一个数,判断它是否为素数 public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); System.out.println("请输入一个整数"); int shu = in.nextInt(); if (shu % 1 == 0) { for (int i = 2; i <= Math.sqrt(shu); i++) {//注意此处要带等号 if (shu % i == 0) { System.out.println(shu + "不是一个素数"); return; } } } System.out.println(shu + "是一个素数"); } }
相关文章推荐
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(我的水题之路——加i个d后的第几个素数)
- HDOJ 2098 分拆素数和
- 筛素数
- C++实现爱拉托斯散筛法寻找素数
- 素数算法的优化之路
- 欧拉筛素数
- 判断是否为素数,是则返回1,否则返回0.
- 筛选法求100以内素数
- 完美的素数
- 素数判定--米勒测试
- 杭电2012素数判定(我们试着长大,一路跌跌撞撞)
- ACM基础题:素数求和问题
- 素数距离问题
- 素数问题
- 美素数
- C#控制台循环判断输入的一个数是否为素数
- 求一百以内的素数
- 【题解】线性筛素数 线性统计范围质因数 小Y的智力游戏
- 几种简单的素数判定法(转)
- hash函数为什么要选择对素数求余?