查找10以内的素数

n= int (raw_input())def find_prime(n):    L = list(range(2,n + 1))    m = 0    while m < len(L):        n = m + 1        while n < len(L):            if L[n]%L[m] == 0:                del L[n]            n = n + 1        m = m + 1    return Lprint(

#求10万以内所有素数 num = int(input(">>>")) strs = '' for i in range(2,num): for c in range(2,int(i**0.5)+1): if i%c == 0: break else: strs += str(i)+' ' print(strs) 方法2: print(2) for i in range(3,100001,2): if i>10 and i%10 == 5: continue e

今天从链接http://www.2cto.com/kf/201302/187699.html中看到了Python实现100以内的素数输出的算法,颇受感触.尤其是被其中的Python的列表生成器的使用方式帅到了! 看完Python的算法实现之后,先是回到老本行用C++实现了一遍,通过对比,你就可以发现Python真的是太简洁了!!! 1 /* 2 题目:100以内的素数输出算法验证 3 时间:2015年9月11日 4 作者:LeonWen 5 */ 6 7 #include "stdafx.h&q

我曾经去一个公司面试,遇到这么一个题目:求1000以内的素数有多少个?用多线程实现,并给出消耗时间.我想了半天,没有想出多线程的解决方案.今天因为机缘到了,我浅谈下我的解法. 这道题,显然得考虑两个问题: 1.多线程的问题 2.算法性能问题 有人觉得1000以内还考虑什么算法性能?这肯定很快.但是话说回来,这个都有必要用多线程吗?如果我们求10000000以内的素数有多少个?是不是必须考虑以上两个问题了?多线程和算法优化的目的都是为了提高程序执行的效率.我们首先来考虑算法问题,什么是素数?素数:

O(n)线性筛选n以内的素数 (1)对于任何一个素数p,都不可能表示为两个数的乘积 (2)对于任何一个合数m = p1a1p2a2…pmam,这里p1< p2 < … <pm,都能使用p1a1-1p2a2…pmam* p1进行筛选 1 fillchar(prime,sizeof(prime),1); 2 prime[1]:=false; 3 fillchar(p,sizeof(p),0); 4 total:=0; 5 for i:=2 to n do 6 begin 7 if prime

package practiceGO; import java.util.Scanner; /*  * 4.用户输入一个10以内的数字,通过运算求出该数字的阶乘  */ public class Cto { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个10以内的数字,由系统计算阶乘"); int num = sc.nextIn

//打印100以内的素数,并求和 int sum = 0;//定义和的初始值为0 for (int i = 1; i <= 100; i++) { int count = 0;//定义一个数被整除的次数的初始值为0 for (int k = 1; k <= i; k++) { if (i % k == 0)//变量i被整除的时候 { count++; } } if(count==2)//只有被整除两次才是素数 { Console.Write(i+"\t"); sum +=

判断素数 public class Au { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int isprime = 1; for(int i=2; i<n; i++){ if(n%i == 0){ isprime = 0; break; } } if(isprime ==

设计算法如下: (1)用2,3,5,7逐个试除N的方法求出100以内的所有素数. (2)用100以内的所有素数逐个试除的方法求出10000以内的素数. 首先,将2,3,5,7分别存放在a[1].a[2].a[3].a[4]中,以后每求出一个素数,只要不大于100,就依次存放在A数组中的一个单元中.当我们求100-10000之间的素数时,可依次用a[1]-a[2]的素数去试除N,这个范围内的素数可以不保存,直接打印. import java.util.*; class Main{ public s