线性筛法求素数,求素数和python

题目求100以内的素数。
分析：素数定义是只能被1和其本身整除，素数大于1。假设一个数为n,那么在整数2到n-1中所有数字都不能被n整除，n则为素数

package com.math.forth;/*** * 求100以内的素数。 * 分析：素数定义是只能被1和其本身整除，素数大于1。假设一个数为n,那么在整数2到n-1中所有数字都不能被n整除，n则为素数 * @author wql * */public class Math15 { public static void main(String[] args) { for(int i=1;i<=100;i++){ if(method(i)){ //接收判断值 System.out.print(i+" "); } } } /*** * 判断数字是否为素数 * @param num * @return */ public static boolean method(int num){ if(num==1){ return false; } for(int i=2;i<num;i++){ if(num%i==0){ return false; } } return true; }}

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

Python语言常见报错有哪些及怎么解决Python+Pygame