关闭

java判断质数

229人阅读 评论(0) 收藏 举报
分类:
public class Zhishu
{
public static void main(String [] args)
{
int d=0;
int e=0;
for(int a=2;a<100;a++)
{
int c=0;
for(int b=a-1;b>=1;b--)
{
if(a%b==0)
{
c++;
}
}
if(c==1)
{
System.out.print(a+"\t");
e++;
if(e%5==0)
{
System.out.println();
}
d+=a;
}
}
System.out.println("所有的质数和为:"+d);
}
}

0
0
查看评论

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

判断一个数是否为质数:只能被1和自身整除的数 public boolean isPrime(int num){ boolean isprime=true; int len=num/2; 没必要比较到num for(int i=2;i if(num%i==0){ isprime...
  • weixin_37730482
  • weixin_37730482
  • 2017-05-26 18:09
  • 2468

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

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

【笔试】Java判断一个正整数是否为质数(素数)。

最近做了好几套笔试题目,发现许多笔试题里都有对质数(素数)的相关操作。现将基本的用Java判断某个数为质数(素数)的方法贴在这。以后笔试过程中遇到的问题也做一下记录。这是第一篇。先贴出方法代码,后有解释 //判断一个数是否是质数(素数) public boolean isPrimeNumber...
  • Ahem_
  • Ahem_
  • 2017-03-25 19:02
  • 5849

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

素数(prime number)又称质数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一个数是否为素数。 public static boolean isPrime(i...
  • majishushu
  • majishushu
  • 2016-10-07 09:40
  • 3160

java中判断素数的六种方法

转载地址:  1. 根据概念判断: 如果一个正整数只有两个因子, 1和p,则称p为素数. public boolean isPrime(int n) { if(n for(int i = 2; i if(n%i == 0) return false; ...
  • kp_liu
  • kp_liu
  • 2014-07-08 19:19
  • 16624

计蒜客 判断质数

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

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

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

用java实现找出1-100之间的质数(两种方法)

第一种: public class 质数1 {     /**      * @param args      */     public static void m...
  • cherishSpring
  • cherishSpring
  • 2016-05-12 17:51
  • 15084

Java判断一个数是否是质数

方法一:     import java.util.Scanner; public class PrimeNumber { /*用(int) Math.sqrt(n)求出循环上限 * isPrime()方法用来检测当前数是否为质数 */ ...
  • RuanJava
  • RuanJava
  • 2011-06-22 16:10
  • 1683

如何判断一个数是否为质数&得到质数序列

测试一个数是不是为质数,最常用的方法是拉宾米勒测试。 得到一个小于n的所有质数序列,常用的方法是埃尼托色检测法。其原理是:从第一个最小的数k开始作为因子来检测,从k^2开始进行判断,这是因为,k(k-1)、k(k-2)、……、2k一定都经过了之前数字的检测!并且每次被检测数字的跨度是k。k^2之...
  • Chely_Yi
  • Chely_Yi
  • 2016-09-12 00:09
  • 802
    个人资料
    • 访问:21069次
    • 积分:980
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条