1.13 编程基础之综合应用 10 判决素数个数 python

http://noi.openjudge.cn/ch0113/10/

"""
1.13 编程基础之综合应用 10 判决素数个数
http://noi.openjudge.cn/ch0113/10/

"""

import math

a,b = map(int,input().split())

x=min(a,b)
y=max(a,b)

res=0

i=x
while i<=y:
            flag=1
            
            j=2
            while j*j<=i:
                        if i%j==0:
                                    flag=0
                                    break
                        j+=1
            if i!=1 and flag==1:
                        res+=1

            i+=1

print(res)

---

#include<iostream>
using namespace std;
//http://noi.openjudge.cn/ch0113/10/
//数目比较小可以枚举，但是注意枚举到i的平方根即可 
int x,y,res=0,flag;
int main(){
    
	int a,b;
    
	cin>>a>>b;
    
	x=min(a,b);
    y=max(a,b);
    
	for(int i=x;i<=y;i++){
        
		flag=1;
        
		for(int j=2;j*j<=i;j++){
        
		    if( i%j == 0 ){
        
		        flag=0;
                break;
        
		    }
        }
        
        if( i != 1 && flag ){
            res++;
        }
    }
    
	cout<<res<<endl;
	
	return 0;
}