#include<stdio.h>
bool isPrime(int num)
{
int i;
if (num == 2 || num == 3)
return true;
if(num % 6 != 1 && num % 6 != 5)
return false;
for(i=5;i*i<=num;i+=6)
if(num%i==0||num%(i+2)==0)
return false;
return true;
}
int main()
{
int i;
for(i=1;i<100;i++)
if(isPrime(i))
printf("%d ",i);
return 0;
}
bool isPrime(int num)
{
int i;
if (num == 2 || num == 3)
return true;
if(num % 6 != 1 && num % 6 != 5)
return false;
for(i=5;i*i<=num;i+=6)
if(num%i==0||num%(i+2)==0)
return false;
return true;
}
int main()
{
int i;
for(i=1;i<100;i++)
if(isPrime(i))
printf("%d ",i);
return 0;
}