寻找(min,max)这个区间上的指数
在做这道题之前,我们需要明确:
①质数一定是奇数
②a是一个奇数,如果a不能被3~整除,那么a就是一个质数。
#include<stdio.h>
#include<math.h>
void prime(int min, int max)
{
int i;
for ( i = min+1; i <max; i=i+2)
{
int j;
for ( j = 3; j <= sqrt(i); j++)
{
if (i % j == 0)
{
break;
}
}
if (j > sqrt(i))
printf("%d是质数\n", i);
}
}
int main()
{
prime(100, 200);
}