python打印素数--练习(一)、（二）

求素数是很常见的题目了，不管对于何种编程语言来说，这都是入门必备的。

想当初，学习C语言的时候老难老难了?

但是，当你对素数有个清晰的认识，那就很happy的

那么什么是素数呢？质数：一个大于1的自然数只能被1和它本身整除。

一、给一个数，判断它是否是素数

有两种思路，一般而言，对正整数n，判断n能否被1~n-1整除，不能就是素数；另一种就是对n开方，判断n能否被2~

整除，不能就是素数。第一种适合于小范围，第二种适合的范围就大了一些，而且循环的次数减少，提高了效率。下面直接就给出了第二种思路的代码：

from math import *  #调用了math模块
num=int(input('input a number:'))
a=int(sqrt(num)) #sqrt()函数
if num>1:
    for i in range(2,a+1):
        if  num % i == 0:
            print(num,'不是素数')
            break
    else:
        print(num,'是素数')
else:
    print(num,'不是素数')

二、打印1000以内的所有素数和个数

a=0
for i in range(2,1000):
       for j in range(2,i):
              if(i%j==0):
                    break
       else:
            print(i)#打印素数
            a+=1
print(a)#素数的个数