当前位置:首页 > Python教程 > python技巧

python基本语法2.8--找出100以内的素数

问题描述:找出某一范围内的素数

思路:给每个数字作标注

    首先,要循环遍历到该范围内的所有数,一个大循环

    然后,遍历2到n-1。看是否能被整除

代码:

            #
             -*- coding:utf-8 -*-
            import
             string

            #
            找100内的素数
            def
             prime(n):
    tag = {}
    for i in range(0,n+1):
        tag[0]=False
        tag[1]=False
        tag[2]=True
        tag[3]=True

        for j in range(2,i-1):
            if(i%j==0):
                tag[i]=False
                breakelse:
                tag[i]=True

        if tag[i]:
            print(i)
prime(100)

 

原文:http://www.cnblogs.com/xiaoyingying/p/7697747.html


【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!

相关教程推荐

其他课程推荐