首先,我们在这里的问题是确定100-200之间的素数。
关于素数的分析:
首先我们先要明确一个概念,什么是素数,素数就是只能被1和它本身整除的数,在这,我们先要进行的就是提取出100-200的数,然后对这些数进行判断,如果是只有1和它本身可以整除,那么就输出,否则不输出。
代码如下:
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num;
int div=2;
for (num = 101; num <= 200; num++)
{
for (div = 2; div <= num; div++)
{
if ((num%div) == 0)
break;
if (div >= num-1)
printf("%d\n", num);
}
}
system("pause");
return 0;
}
结果如下:
接下来我们分析一个问题,如何判断一个数是一个素数呢,而且要求这种方法比前一种方法更加优化,效率更高。
接下来我们叙述第二种方法:
如果一个质数大于根号n,而n可以除尽它,那么n必然也可以除尽一个更小的质数。
例如21,它可以除尽7,而它同样可以除尽3。所以判断21是否质数,只需要判断21是否可以除尽2和3就可以了。5和7和11就不需要判断了。
所以我们在这就需要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除。
代码如下
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int num1, div, num2;
for (num1 = 100; num1 < 200; num1++)
{
num2 = (int)sqrt(num1);
for (div = 2; div <= num2; div++)
{
if (num1 % div == 0)
break;
if (div >=num2)
printf("%d\n", num1);
}
}
system("pause");
return 0;
}
结果如图: