Python练习题 008：打印101-200之间的所有素数

题目

【Python练习题 008】判断101-200之间有多少个素数，并输出所有素数。

分析

很经典的简单题了，从2~sqrt(i)+1逐个验证。这里需要注意的是必须是sqrt(i)+1，如果比这个小，可能会出现错误。

实现

• 代码1：python

import math
for i in range(100,200):
    a=True
    for j in range(2,int(math.sqrt(i))+1):
        if i%j==0:
            a=False
    if a==True:
        print("{} ".format(i))

• 代码2：C++，利用从2~sqrt(i)

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main(){
	for(int i=101;i<200;i++){
		int flag=true;
		for(int j=2;j<sqrt(i);j++){	#应该改成for(int j=2;j<sqrt(i)+1;j++){	
			if(i%j==0){
				flag=false;
			}
		}
		if(flag)
			cout<<i<<"