找出1-100之间所有的素数（质数）

第一种方法：

如何判断i是否是素数（1）找出i的所有的约数，并累加它们的和例如：i=5，它的约数有1和5，约数和：6i=11，它的约数有1和11，约数和：12i=18，它的约数有1,2,3,6,9,18，约数和：39（2）如果某个i的约数和 == i+1，那么i就是素数

class PrimeIn_100_1{public static void main(String[] args){//找出1-100之间所有的素数（质数）//1-100之间for(int i=1; i<=100; i++){//里面的代码会运行100遍//每一遍i的值是不同的，i=1,2,3,4,5...100//每一遍都要判断i是否是素数，如果是，就打印i//（1）找出i的所有的约数，并累加它们的和int iSum = 0;for(int j=1; j<=i; j++){if(i%j==0){//j是i的约数iSum += j;}}//（2）如果某个i的约数和 == i+1，那么i就是素数if(iSum == i+1){System.out.println(i);}}}
}

第二种方法

统计[2,i-1]之间约数的个数

如何判断i是否是素数（1）找出i在[2,i-1]之间的约数的个数（2）如果这个个数是0，那么i就是素数

class PrimeIn_100_2{public static void main(String[] args){//找出1-100之间所有的素数（质数）//1-100之间for(int i=1; i<=100; i++){//里面的代码会运行100遍//每一遍i的值是不同的，i=1,2,3,4,5...100//每一遍都要判断i是否是素数，如果是，就打印iint iCount = 0;for(int j=2; j<i; j++){if(i%j==0){//j是i在[2,i-1]之间的约数iCount++;}}//（2）如果这个个数是0，那么i就是素数if(iCount == 0){System.out.println(i);}}}
}

第三种方法:

如何判断i是否是素数（1）假设i是素数boolean flag = true;//true代表素数（2）找i不是素数的证据如果在[2,i-1]之间只要有一个数能够把i整除了，说明i就不是素数修改flag = false;（3）判断这个flag

class PrimeIn_100_3{public static void main(String[] args){//找出1-100之间所有的素数（质数）//1-100之间for(int i=1; i<=100; i++){//里面的代码会运行100遍//每一遍i的值是不同的，i=1,2,3,4,5...100//每一遍都要判断i是否是素数，如果是，就打印i//（1）假设i是素数boolean flag = true;//true代表素数//（2）找i不是素数的证据for(int j=2; j<i; j++){if(i%j==0){flag = false;//找到一个就可以了break;}}//（3）判断这个flagif(flag){System.out.println(i);}

java求100以内的素数相关推荐

JAVA 求100以内所有素数，并且8个数字输出为一行
public class Sushu { public static void main(String[] args) { System.out.println(&qu ...
使用java 求100以内的素数/质数
public void prime() {int n;for (n = 2; n <= 100; n++) {int i;for (i = 2; i <= Math.sqrt(n); i+ ...
Python求100以内的素数和并输出
#求100以内的素数并输出 def isPrime(num):for i in range(2,num):if num%i == 0:return Falsereturn True sum = 2#1 ...
2、求100以内的素数之和。（20分）
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
用筛选法求100以内的素数（数组）
用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...
Python练习：求100以内的素数和
描述求100以内的素数之和并输出. 输入格式该题目没有输入输入输出示例输入输出示例 1 无(红色字体不是OJ的输入) 说明:直接输出100以内的素数之和.(红色字体不是OJ的输出) 代 ...
PTA求100以内的素数
7-3 求100以内的素数 (15 分) 求100以内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.要求定义和调用函数prime(m)判断m是否为素数,当m为素 ...
【C语言】利用筛选法求100以内的素数
算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言筛选法求100以内的素 ...
C语言：用筛选法求100以内的素数
用筛选法求100以内的素数素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...
求100以内的素数(质数)用python
标题求100以内的素数用python 逻辑:2<x<101,遍历一遍[2,101]之间的数,然后对每个数,进行整除,素数只能被整除一次代码如下: # -*-author:jackzhan ...

java求100以内的素数

找出1-100之间所有的素数（质数）

第一种方法：

第二种方法

统计[2,i-1]之间约数的个数

第三种方法:

java求100以内的素数相关推荐

最新文章

热门文章