PNUMBER - Tìm số nguyên tố
Tác giả: skyvn97
Ngôn ngữ: C++
#include<stdio.h>
#define MAX 250000
long a,b,i;
bool prime[MAX+1];
void eratosthene(void)
{
long i,j;
prime[0]=true;
prime[1]=true;
for (i=2;i*i<=MAX;i=i+1)
if (!prime[i])
for (j=2*i;j<=MAX;j=j+i) prime[j]=true;
}
int main(void)
{
eratosthene();
scanf("%ld",&a);
scanf("%ld",&b);
for (i=a;i<=b;i=i+1)
{
if (!prime[i]) printf("%ld\n",i);
}
}