#include<stdio.h>
void printPrime(int,int);
int main()
{
int num,digit;
scanf("%d %d",&num,&digit);
printPrime(num,digit);
return 0;
}
void printPrime(int num,int digit)
{
int i;
while(num>=digit)
{
int flag=0;
for(i=2;i<=num/2;i++)
{
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf(" %d",num);
num--;
}
}
input:
25 3
output:
23 19 17 13 11 7 5 3
void printPrime(int,int);
int main()
{
int num,digit;
scanf("%d %d",&num,&digit);
printPrime(num,digit);
return 0;
}
void printPrime(int num,int digit)
{
int i;
while(num>=digit)
{
int flag=0;
for(i=2;i<=num/2;i++)
{
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf(" %d",num);
num--;
}
}
25 3
output:
23 19 17 13 11 7 5 3
No comments:
Post a Comment