1.13 编程基础之综合应用 10 判决素数个数 python
生活随笔
收集整理的這篇文章主要介紹了
1.13 编程基础之综合应用 10 判决素数个数 python
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
http://noi.openjudge.cn/ch0113/10/
""" 1.13 編程基礎之綜合應用 10 判決素數個數 http://noi.openjudge.cn/ch0113/10/"""import matha,b = map(int,input().split())x=min(a,b) y=max(a,b)res=0i=x while i<=y:flag=1j=2while j*j<=i:if i%j==0:flag=0breakj+=1if i!=1 and flag==1:res+=1i+=1print(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; }
總結
以上是生活随笔為你收集整理的1.13 编程基础之综合应用 10 判决素数个数 python的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 百度自动提交链接的php应用seo功能实
- 下一篇: 小学奥数 7657 连乘积末尾0的个数