java中素数代码 素数java语言程序编写
求一个用java编写的1到100内的素数,并且每行输出5个素数
public class Test {
专注于为中小企业提供网站设计、成都网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业尼玛免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千多家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
public static void main(String[] args) {
int i, count = 0;
for(i=2; i=100; i++){
if(isPrimeNumber(i) == true){
count++;
System.out.printf("%6d", i);
if(count%5 == 0){
System.out.println();
}
}
}
//判断一个数是否是素数,若是,返回true,否则返回false
public static boolean isPrimeNumber(int num){
int k = (int) Math.sqrt(num);
if(num == 2){
return true;
for(int i=2; i=k; i++)
if(num%i == 0)
return false;
return true;
}
}
扩展:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,
是素数或者不是素数。
如果
为素数,则
要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
如果 为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。
其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的,恩斯特·库默的证明更为简洁,哈里·弗斯滕伯格则用拓扑学加以证明。
java求100以内的素数代码,请大侠指导下哪里错了,怎么打印的时候只结果只有2个素数?谢谢
for(int i =2;i=100;i++)
{
flag=true ; //每次都要有这个初值,如果不是,则flag会变成false
for(int j=2;ji;j++)
{
if(i%j==0)
{
flag =false;
break;
}
}
if(flag)
{
icount++;
System.out.println(i+"是素数!");
}
}
用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?
public class HelloWorld {
public static void main(String[] args) {
System.out.println("请输入一个正整数n");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
for (int i = 2; i = n; i++) // 1不是素数,所以直接从2开始循环
{
int j = 2;
while (i % j != 0) {
j++; // 测试2至i的数字是否能被i整除,如不能就自加
}
if (j == i)
//当有被整除的数字时,判断它是不是自身,若是,则说明是素数
{
System.out.println(i); // 如果是就打印出数字
}
}
}
}
java for循环 求素数
楼主的程序略有误,下为修改后的代码
public class Test {
public static void main(String[] args) {
int i =1,j =2;
for(i=1;i=100;i++) {
for(j=2;j=i;j++){
//素数是指除了1和自身外不能被任何数整除的数
//因此遍历每一个小于i大于2的整数j
if(i%j==0)
//如果i能够被j整除
if(i==j)
//如果当i等于j的时候则满足i是素数的条件,即只能被1(
//j是从2计数的)和自身整除,因此i是素数
System.out.println(i +"是素数");
else
//在如果存在一个小于i大于2的整数j可以整除i,则i必不是
//素数,因此break操作.
break;//如果i可以被j整除且j不等于i,则跳出循环
}
}
}
}
亲测可用..
Java语言中,用类的方法求素数
判断素数方法,你供参考,代码如下:
public class SuNum {
public static void main(String[] args) {
if(getResult(4)){
System.out.println("素数");
}else{
System.out.println("非素数");
}
}
public static boolean getResult(int num) {
boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false
int k = (int) Math.sqrt(num);
for (int j = 2; j = k; j++) {
if (num % j == 0) {
isPrime = false; // 如果能够有数整除num,那么就不是素数.
}
}
if (isPrime) {
isPrime = true;
}
return isPrime;
}
}
满意请采纳!
用java求一个数之后的第一个素数,代码如下,怎么输出该素数?
加一个flag吧。
public class Prime03 {
public static void main(String[] args){
System.out.println("该程序是求6后面的一个素数");
int i;
int j;
for(i=6;;i++){
boolean flag = true;
for(j=2;j=i/2;j++){
if(i%j==0){
flag = false;
break;
}else if(i%j!=0){
continue;
}else{
break;
}
}
if(flag) {
System.out.println(i);
break;
}
}
}
}
文章名称:java中素数代码 素数java语言程序编写
文章链接:http://scyanting.com/article/dosdjho.html