计蒜客 判断质数 Java实现

原创 2018年04月16日 14:27:14

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
if(happy(a)){
System.out.println("NO");
}
else{
System.out.println("YES");
}
}
public static boolean happy(int a){
if(a==0||a==1){
return false;
}
for(int i=2;i<=Math.sqrt(a);i++){
if(a%i==0){
return true;
}
}
return false;
}
}

Java - 计蒜客 - 判断质数

对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。 输入包括一行,为一个整数N(1 输出包括...
  • qq_34594236
  • qq_34594236
  • 2016-06-02 22:30:11
  • 506

计蒜客|C++程序设计|判断质数

第3题:判断质数   对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。   输入包括...
  • twinkleberry
  • twinkleberry
  • 2016-03-26 10:37:47
  • 920

计蒜客 判断质数

点击打开链接 对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。 输入格式 ...
  • zhang__liuchen
  • zhang__liuchen
  • 2017-08-08 14:35:30
  • 235

java小算法—判断一个数是否为质数

判断一个数是否为质数:只能被1和自身整除的数 public boolean isPrime(int num){ boolean isprime=true; int len=num/2...
  • weixin_37730482
  • weixin_37730482
  • 2017-05-26 18:09:06
  • 4520

Java 算法面试题 判断质数

  • 2017年06月27日 17:46
  • 3KB
  • 下载

C语言 java 判断一个数是不是质数

#include #include /* 质数判断的基本思路:对于正整数n(n>1),用2~根号n去除它,如果存在整除的情况,则n不是质数 否则,必定为质数。 */ void main() { ...
  • qq_21808961
  • qq_21808961
  • 2017-09-26 22:43:58
  • 536

用Java设计一个判断一个正整数是否为质数的算法

用for循环直接从1到a/2一个个试,看能否被整除的原始方法
  • u014044938
  • u014044938
  • 2014-03-25 21:40:04
  • 2867

计蒜客 挑战难题 第3题:判断质数

第3题:判断质数  尝试次数 18328次  通过率 18.6%  时间限制 1000 ms  内存限制 10000 K 对于大于1的数,如果除了1和它本身,...
  • u013796115
  • u013796115
  • 2014-10-24 19:57:05
  • 852

计蒜客·质数原根

提示里写了 通过数学推导可知和欧拉函数φ(x)有关 于是手推·成为了和今年d1t1一样的找规律题 要在考场上没有提示真的会挂 找出规律是φ(φ(p))个 http://www.cnblogs....
  • qq_35755187
  • qq_35755187
  • 2017-11-15 23:08:15
  • 102

java 判断一个数是否为素数(质素)

判断k是否为素数,最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除,即k % i == 0是否成立,若成立则不是素数,否则就是素数。下面是基于java的实现。 package com...
  • pingnanlee
  • pingnanlee
  • 2013-12-11 10:44:42
  • 13770
收藏助手
不良信息举报
您举报文章:计蒜客 判断质数 Java实现
举报原因:
原因补充:

(最多只允许输入30个字)