求出100~200之间的素数

求出100~200之间的素数的个数，并求出所有的素数。
分析：素数定义是只能被1和该数本身整除

package com.math.forth;/*** 求出100~200之间的素数的个数，并求出所有的素数。 * 分析：素数定义是只能被1和该数本身整除* * @author wql**/
public class Math02 {public static void main(String[] args) {int sum1 = method();System.out.println("\n一共有" + sum1 + "个素数");System.out.println("------------method2---------------");int sum2 = 0;for (int i = 100; i <= 200; i++) {if (method2(i)) {sum2++;System.out.print(i + " ");}}System.out.println("\n一共有" + sum2 + "个素数");System.out.println("------------method3---------------");int sum3 = 0;for (int i = 100; i <= 200; i++) {if (method3(i)) {sum3++;System.out.print(i + " ");}}System.out.println("\n一共有" + sum3 + "个素数");}public static int method() {int sum = 0;for (int i = 100; i <= 200; i++) {for (int j = 2; j < i; j++) {if (i % j == 0) {break;}if (j == i - 1) {System.out.print(i + " ");sum++;}}}return sum;}public static boolean method2(int i) {for (int j = 2; j < i; j++) {if (i % j == 0) {return false;}}return true;}/**
*数量级灰常大，运算能力强
*/public static boolean method3(long n) {for (long i = 2; i * i <= n; ++i) {if (n % i == 0) {return false;}}return true;}
}

推荐文章：http://blog.csdn.net/snow_me/article/details/52588819

转载于:https://www.cnblogs.com/wangqilong/p/9417543.html

求出100~200之间的素数相关推荐

实现求出100~200之间的全部素数，每行输出8个数，每个数宽度为5列。输入格式：无输出格式：“%5d“ “\n“
#include<stdio.h>void IsPrime() {int a[201] = { 0 },count=0; //count计数器,每8个数输出一次换行for (int i = ...
【C语言练习】将100~200之间的素数输出
将100~200之间的素数输出一.编程思路 1.首先,我们要意识到,找出某个区间内符合条件的数,就需要对这个区间内的所有数进行遍历,而最常用的遍历方法就是利用for循环: 2.其次,在确定了遍历区间 ...
输出100 - 200之间的素数C语言
输出100 - 200之间的素数素数就是质数,即除了1和它本身不再有求它因数的自然数那么这道题的思路就是用100到200之间的数去除以比这个数小的所有数(除了1和它本身),如果有余数说明它不是一个 ...
求解100~200之间的素数
求解100~200之间的素数目录文章目录求解100~200之间素数目录前言一.素数是什么? 二.求解素数的方法 1.常规方法 2.优化方法 3.另辟蹊径总结前言对于很多人对求解素数存在一 ...
打印100~200 之间的素数，输出乘法口诀表，判断1000年---2000年之间的闰年
1.打印100~200 之间的素数 #include <stdio.h> int main() { int n,i; for(i=100;i<=200;i=i++) { for(n= ...
打印100~200之间的素数。
. 打印100~200之间的素数. #include <stdio.h> #include<stdlib.h>void main(){ int a,b; for(a=100;a ...
打印100~200 之间的素数
编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数 ...
100~200之间的素数（及其四个优化方案）
要求素数,首先我们要知道什么是素数,在解题的时候,不要急着去寻找方法解题,而是要先了解它的根本,才可以在遇到类似题的时候轻松面对解决质数(prime number)又称素数,有无限个.一个大于1的自 ...
用Java编写求出100~999之间的水仙花数
关键是求十位数:153 % 100 = 53,然后53 / 10 = 5 package day_2023_4_4;public class ShuiTest {public static void ...

求出100~200之间的素数

求出100~200之间的素数相关推荐

最新文章

热门文章