#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
for (num = 100; num <= 200; num++)
{
int number = 0;
for (number = 2; number <= num - 1; number++)
{
if (num%number == 0)
{
break;
}
}
if (num == number)
{
printf("%d\n", num);
count++;
}
}
printf("count=%d", count);
system("pause");
return 0;
}
<pre class="objc" name="code">#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
for (num = 101; num <= 200; num+=2)
{
int number = 0;
for (number = 2; number <= num - 1; number++)
{
if (num%number == 0)
{
break;
}
}
if (num == number)
{
printf("%d\n", num);
count++;
}
}
printf("count=%d", count);
system("pause");
return 0;
}
在只考虑奇数的情况下,奇数肯定不能被偶数整除,所以除数也可以只考虑在奇数情况下
#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
for (num = 101; num <= 200; num+=2)
{
int number = 0;
for (number = 3; number <= num - 1; number+=2)
{
if (num%number == 0)
{
break;
}
}
if (num == number)
{
printf("%d\n", num);
count++;
}
}
printf("count=%d", count);
system("pause");
return 0;
}
#include<stdio.h>
#include<math.h>
int main()
{
int num = 0;
int count = 0;
for (num = 101; num <= 200; num+=2)
{
int number = 0;
for (number = 3; number <= sqrt(num); number+=2)
{
if (num%number == 0)
{
break;
}
}
if (number > sqrt(num))
{
printf("%d\n", num);
count++;
}
}
printf("count=%d", count);
system("pause");
return 0;
}