C语言实现:打印100~200 之间的素数
采用最优的方法打印100~200之间的素数。
1.变量 i 表示100~200之间的所有数,i+=2只对奇数进行判断,排除所有偶数,可以减少一半的运行时间。
2.判断是否是素数使用了sqrt函数(头文件#include<math.h>),也就是平方根,这里的平方根是整数。众所周知,非素数可以写成除了1和它本身相乘的a*b方式,而a、b之间必有一个小于等于ab之积的开平方根;如果这个非素数能够被a整除,则相应的肯定会被b整除。这种方法用100到200之间的数字除以2到它的开平方根(如果该数的平方根是整数则可以除到),在此之间如果出现整除现象,则该数不是素数;如果没有出现整除现象,则该数是素数。
3. \t 转义字符表示制表符,横向跳到下一个制表符位置。
4.变量count可省略,只起到计数器的效果。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
int j = 0;
int count = 0;
for (i=101; i<=200; i+=2)
{
for (j=2; j<sqrt(i); j++)
{
if (i%j == 0)
{
break;
}
}
if (j > sqrt(i))
count++;
printf("%d\t", i);
}
printf("\ncount=%d\n", count);
system("pause");
return 0;
}
输出结果: