`
hnjzsyjyj
  • 浏览: 28835 次
  • 性别: Icon_minigender_1
  • 来自: 南京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

求100之内的素数,并将它们打印出来

阅读更多
/**
 * 求100之内的素数,并将它们打印出来
 * 算法:使得该数n不能被2到sqrt(n)之间的数整除
 */
public class Li17 {
	public static boolean isPrimeNumber(int n){
		for(int i=2;i<=Math.sqrt(n);i++){
			if(n%i==0){
				return false;
				}
			}
		return true;
		}
	
	public static void main(String[] args) {
		final int SCOPE=100;
		int j=0;
		System.out.println(SCOPE+"以内的质数有:");
		for(int i=2;i<=SCOPE;i++){
			if(isPrimeNumber(i)){
				System.out.print(i+" ");
				j=j+1;
			}
		}
		System.out.println();
		System.out.println(SCOPE+"以内的质数有"+j+"个。");
		}
	}
分享到:
评论

相关推荐

    Java求100之内的素数.rar

    本示例中,我们探讨的主题是如何使用Java编程语言来找出100之内的所有素数。素数是自然数中的一个特殊类别,它们只能被1和自身整除,没有其他正因数。在数学上,2是最小的素数,而1则不被认为是素数。 在Java中,...

    101到200以内的质数并打印

    测试101到200之内的所有质数,并将它们显示在命令提示符里面。

    java程序求素数和并输出结果

    本次探讨的主题是“Java程序求10000以内素数和并输出结果”。这不仅是一个基础的编程实践,同时也是对Java语言特性、循环结构、条件判断以及数组操作等多方面技能的综合运用。下面,我们将深入解析这一知识点,包括...

    java求100以内的素数示例分享

    本文将通过Java语言,分享两种不同的方法来找出100以内的所有素数,并对它们的实现逻辑和效率进行分析。 首先,我们来探讨第一种方法,该方法采用了一个简单的类`demo8`,其`main`方法中通过遍历从1到100的整数序列...

    100-200之间所有素数求和程序代码(二个版本)

    标题中的“100-200之间所有素数求和程序代码(二个版本)”指的是编程任务,要求编写程序找出100到200之间的所有素数,并计算它们的总和。素数是大于1且除了1和它自身外没有其他正因数的自然数。本问题涉及的主要...

    C经典算法之Eratosthenes筛选求质数

    ### C经典算法之Eratosthenes筛选求质数 #### 概述 在数学领域,质数(Prime Number)是指只能被1和自身整除的大于1的自然数。寻找质数的方法有很多种,其中Eratosthenes筛法是一种古老而有效的算法,可以高效地找...

    sushu.rar_求素数

    在计算机科学与编程领域,素数作为数学中的基础概念之一,广泛应用于多种算法和问题解决之中。其中,ACM国际大学生程序设计竞赛(简称ACM竞赛)是对算法运用和程序设计能力的一种高水准考验,因此,在该领域中,素数...

    统计素数并求和 C语言.docx

    如果 `isPrime()` 返回 `true`,表示 `num` 是素数,程序会打印这个素数并将其添加到 `sum` 中。当循环结束后,程序会打印出在给定范围内的所有素数以及它们的总和。 `isPrime()` 函数是用来判断一个数是否为素数的...

    java 输出指定范围的素数

    接下来,为了输出指定范围内的所有素数,我们可以创建一个方法,接受两个整数参数代表范围的开始和结束,然后遍历这个范围,调用isPrime函数判断每个数是否为素数,如果是则打印出来: ```java public void ...

    经典C源程序100例.doc

    程序通过遍历100到999的整数,使用整除和求余运算将三位数分解为百位、十位和个位,然后检查它们的立方和是否等于原数。如果满足条件,就打印这个数。 【程序 4】这个程序用于分解一个正整数的质因数。质因数是能...

    要求n以内最大的k个素数c.pdf

    今天,我们将探讨一种高效的解决方案,该方案在C语言中实现,并采用经典的埃拉托斯特尼筛法(Sieve of Eratosthenes)来寻找并打印出指定范围内的最大k个素数。 埃拉托斯特尼筛法,这个名字来源于古希腊数学家...

    素数程序(MATLAB和Lingo版).doc

    最后,程序会打印出前`total`个素数和它们的总和。 Lingo虽然未在描述或部分内容中明确提及,但通常用于解决更复杂的优化问题。在寻找素数的问题上,Lingo可能并不适用,因为这主要是数学计算而非优化问题。然而,...

    C语言算法程序设计语言.pdf

    我们通过for循环遍历100到999,将数字分解为个位、十位和百位,然后计算它们的立方和,如果相等则找到了一个水仙花数,打印出来。 最后一个算法是分解质因数。这个任务要求将一个正整数表示为若干质数的乘积。我们...

    经典C程序100个例子之11-22

    如果符合水仙花数的条件,则将该数打印出来。这个例子不仅加深了对循环结构和条件判断的理解,而且对数字操作和分解也有了更为直观的认识。 最后,程序14为我们展示了如何分解一个正整数的质因数。质因数分解是将一...

    C语言程序

    最后通过一个循环,检查数组`a`中从下标2到100的每个位置,如果当前位置的值为1,则表示该位置对应的数是一个素数,并将其打印出来。程序在打印完所有素数后输出一个换行符。 ### 总结 本C语言程序示例展示了如何...

    java经典50题

    通过一个循环结构,遍历100到999之间的所有数字,分别计算每一位数字的立方和,然后与原数比较,如果相等,则该数为水仙花数,将其打印出来。 ### 题目四:分解质因数 题目要求输入一个数字,然后输出这个数字的...

    最新JAVA编程题全集

    如果发现一个素数,则计数器增加,并打印出该素数。 【程序3】中,程序被设计来寻找水仙花数。水仙花数是指一个三位数,其各位数字的立方和等于该数本身。程序中使用了三个临时变量b1、b2和b3来分别存储这个三位数...

    java代码-求100内所有偶素的和

    我们会在主方法中编写逻辑来遍历1到100的整数,判断每个数是否为偶数素数,并累加它们的和。 ```java public class Main { public static void main(String[] args) { int sum = 0; // 初始化和为0 for (int i =...

    JAVA试题操作及答案33道题目带答案和解析

    如果不能被整除,那么这个数就是素数,程序将其打印出来。 【程序 3】此程序寻找“水仙花数”,即各位数字立方和等于该数本身的三位数。程序使用 for 循环遍历 100 到 999,通过模运算和除法分解出个位、十位和百位...

    100个经典的C算法

    在这个问题中,代码首先接受用户输入的一个正整数,然后寻找该数的最小质因数,将其打印并继续分解剩下的商。这一过程重复进行,直到所有的质因数都被找出。这种方法的关键在于每次只寻找最小的质因数,这样可以确保...

Global site tag (gtag.js) - Google Analytics