A:判決素數個數

總時間限制:

1000ms

內存限制:

65536kB

描述

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

輸入

兩個整數X和Y（1 <= X,Y <= 10⁵）。

輸出

輸出一個整數，表示X，Y之間的素數個數（包括X和Y）。

樣例輸入

1 100

樣例輸出

25
代碼：

/*****************/
//NAME:ChengtaoGuo
//DATE:2017-08-02
//SOURCE:BAILIANOJ
/****************/
#include<iostream>
#include<cmath>
using namespace std;
 
int max(int a,int b)
{return a>b?a:b;}

int min(int a,int b)
{return a<b?a:b;}
int flag=0;

int main()
{
    int i,j,x,y,c,d;int count=0;
    cin>>x>>y;
    c=min(x,y);
    d=max(x,y);
    for(i=c;i<=d;i++)
    {
        flag=0;
        for(j=2;j<=sqrt(i);j++)
        {
            
 
if(i%j==0)
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            count++;
        }
    }
    if(min(x,y)==1)
        cout<<count-1<<endl;
    else
    cout<<count<<endl;
    return 0;
}

2017計算機學科夏令營上機考試-A判決素數個數