1.13.10

標籤：for   bool   turn   std   math   ret   span   using   main   

10:判決素數個數

描述

輸入兩個整數X和Y，輸出兩者之間的素數個數（包括X和Y）。

輸入兩個整數X和Y（1 <= X,Y <= 105）。輸出輸出一個整數，表示X，Y之間的素數個數（包括X和Y）。範例輸入

1 100

範例輸出

25

 1 #include <cstdio> 2 #include <cmath> 3 using namespace std; 4 void prime(int x,int y) 5 { 6     int ans=0; 7     for(int i=x;i<=y;i++) 8     { 9         bool flag=true;10         for(int j=2;j<=sqrt(i);j++)11             if(i%j==0) flag=false;12         if(i==2) flag=true; if(i==1) flag=false;13         if(flag==true) ans++;14     }15     printf("%d",ans);16 }17 int main()18 {19     int x,y,p;20     scanf("%d%d",&x,&y);21     if(x>y)22     {23         p=x;x=y;y=p;24     }25     prime(x,y);26     return 0;27 }

 

1.13.10