首先要知道什么是素数,就是素数的定义,素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。然后我们以100到200以内的数字来举例。
先用穷举法的思想,来把100到200的数字一个一个的列举出来,所以先用一个大的for循环来循环100到200之间的次数,然后里面在嵌套一个for循坏来表示100到200之间的数字,然后如果在i之前存在i摸j为0则他不是素数,但是如果j等于i是说明这就是素数,在记录
然后优化方法,就是不在一一举例,因为这样太好时间了。首先,偶数不可能是素数,我们可以在for循环那里这样改
这样直接省去大部分计算时间,如果一个数,在他的开平方数之前都找不到的话,那么他一定就是一个素数,比如16等于4乘4,在4之前会有2。
所需的头文件#include<math.h>,sqrt() 用来求给定值的平方根