Python：每日一题 8

小山90

print("----------判断101-200之间有多少个素数----------")

count = 0

for i in range(101,200):
    flag = 0
    for j in range(2,int(i**0.5)+1):
        if i % j == 0:   #如果不是素数
            flag = 1
        

    if flag == 0:
        count += 1
        print(i)

print("101-200之间有 %d 个素数" %count)

有一个问题想请教一下，我想在第一次判断出不是素数后就不再for循环了，这个有什么办法？我在flag=1后加break有效吗？

gausser

import math

# True: the number is prime; False: the number is not prime
def JudgePrimeNumber(number):
    sqrt_number = int(math.sqrt(number))
    for i in range(2, sqrt_number + 1):
        if number % i == 0:
            return False
    return True

print "Prime number is: "

for i in range(101, 201):
    if JudgePrimeNumber(i) == True:
        print i,

张大象

count = 0
for i in range(101,200):
        tmp = 0
        for j in range(2,i):
                if i%j == 0:
                        tmp = 1
                        break
        if tmp == 0:
                print(i,end = ' ')
                count += 1
                if count == 10:
                        print()
                        count = 0

pillar

temp=[]
count=0
for i in range(101,201):
    flag=0
    for j in range(2,i):
        if i%j==0:
            # 判断不是素数
            flag=1
            break
    if flag==0:
         count+=1
         temp.append(i)
print('101-200之间有%d个素数'%count)
print(temp)
        

weili2017

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#判断101-200之间有多少个素数，并输出所有素数。
#判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数
#1.先判断101是不是素数

import math
a = 101
sushunum = 0
while a <= 200:
    x = int(math.sqrt(a))
    n = 2
    while n <= x:
         if a % n == 0:
                break
         else:
                n = n+1
    if n == x + 1:
        print a, "是素数"
        sushunum += 1
    a += 1
print "101-200之间的素数的个数为",sushunum

elbert

import math

for x in range(101,200):
    m = int(math.sqrt(x))
    for i in range(2,m+1):
        if x % i ==0:
           break
    else:
        print(x)

想看看大佬们用一行写完

concrete

import math
for i in range(101,200):
    for j in range(i//2,math.ceil(math.sqrt(i)),-1):
        if i%j == 0:
            break
    else:
        print(i)

aixuexi82

result = set()
for i in range(101,201):
    for j in range(2,i):
        if i % j == 0:
            result.add(i)

for i in range(101,201):
    if i not in result:
        print(i,end=' ')

print('\n一共有%s个素数。' % (100-len(result)))

易水寒楠

学习使用for 语句中break和continue用法

# -*-coding:gbk-*-
__author__ = 'chennan'
import math as m
def issushu(x,y):
    list1=[]
    for s in range(x,y+1):
        for i in range(2,int(m.sqrt(s))+1):
            if s%i == 0:
                break
            if i != int(m.sqrt(s)):
                continue
            else:
                list1.append(s)
    return list1

Ss=issushu(101,200)
for i in Ss:
    print(i)
count=len(Ss)
print("总共%s个素数"%count)

天使骑魔鬼

import math
a = [i for i in range(101,201)]
b = []
for i in range(101,201):
    for j in range(2,int(math.sqrt(i)) + 1):
        if i % j == 0:
            b.append(i)
            break
c = set(a) - set(b)
print(len(c),sorted(c))

石小龙

from math import sqrt
def prime(n):
    for i in range(2,int(sqrt(n)) + 1):
        if n % i == 0:
            return 'a'
    return n
b = []
for n in range(101,201):
    a = prime(n)
    b.append(a)
while 'a' in b:
    b.remove('a')
print(len(b),b)

Wesleyz

这应该很简单啊，为什么需要那么多代码

'''题目：判断101-200之间有多少个素数，并输出所有素数。'''
def isPrime(n):
    try:
        for i in range(2, n):
            if n % i == 0:
                return False
        return True
    except TypeError:
        exit()
for i in range(100, 200):
    if isPrime(i) == True:
        print(i)

david_van

import math
l = []#存放素数
for i in range(101,201):
    #temp = math.sqrt(i)//1 + 1#此处写错了，应该为
    temp = int(math.sqrt(i))+1#此处int()是向下取整数
    for j in range(2,temp):
        if i%j == 0:
            break
        if j == temp-1:
            l.append(i)
print(l)
print('The total is %d' % len(l))

wojiaodabai

def isPrime(low,up):
    new=[]
    for i in range(low,up+1):
        fig=0
        for j in range(2,i):
            if i%j==0:
                fig=1
                break
            
        if fig==0:
            new.append(i)
    print(new,len(new))

           
isPrime(101,200)

有鼻泡的犀牛

def z(a):
        for i in range(2,a // 2):
                if( a % i ==0):
                        return False
                if( i == a//2 - 1):
                        return True

for i in range(100,1000):
        if(z(i)):
                print(i)

1141429506

'''题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。'''
import math
list1=[]
list2=[]
for x in range(1,100):
    for i in range(2,30):
        for j in range(2,100):
            if(i*j==x):
                list1.append(x)
    if(len(list1)==0):#i,j从2开始，如果除了1和x本身他还有别的因子，那么它就不再是素数，在这里
        list2.append(x)
    list1=[]
print(list2)

[1, 2, 3, 5, 7, 11, 13, 17...]

z1446773686

import math
susu = []
for each in range(101,200):
                blank = 1
                for xeach in range(2,int(math.sqrt(each))):
                                if each % xeach == 0:
                                                blank = 0
                if blank == 1:
                                susu.append(each)
print('是素数的有:',susu)
运行结果是：
是素数的有: [101, 103, 107, 109, 113, 121, 127, 131, 137, 139, 143, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199]
虽然做出来了但仍然不理解为什么要除到sqrt()

大头目

import math
list1 = []
for i in range(101,201):
        n = 1
        for j in range(2,int(math.sqrt(i))+1):
                if i % j == 0:
                        n = 0
                        break                
        if n:
                list1.append(i)
print(list1)

凌九霄

import math

for i in range(101, 201):
    b = 0
    j = 2
    for j in range(2, int(math.sqrt(i))):
        a = i % j
        if a == 0:
            b += 1
    if b == 0:
        print(i)

小强森

#【程序9】  题目：判断101到200间有多少个素数，输入所有素数

a=1
for i in range(101,201):
    for j in range(2,i):
        if i%j==0:
            break
        if j+1==i:
            a+=1
            print(i)
print('共有%s个素数。'%a)