如何用c语言来判断素数

首先要知道什么是素数,就是素数的定义,素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。然后我们以100到200以内的数字来举例。

先用穷举法的思想,来把100到200的数字一个一个的列举出来,所以先用一个大的for循环来循环100到200之间的次数,然后里面在嵌套一个for循坏来表示100到200之间的数字,然后如果在i之前存在i摸j为0则他不是素数,但是如果j等于i是说明这就是素数,在记录如何用c语言来判断素数_第1张图片

然后优化方法,就是不在一一举例,因为这样太好时间了。首先,偶数不可能是素数,我们可以在for循环那里这样改如何用c语言来判断素数_第2张图片 

这样直接省去大部分计算时间,如果一个数,在他的开平方数之前都找不到的话,那么他一定就是一个素数,比如16等于4乘4,在4之前会有2。

 所需的头文件#include,sqrt() 用来求给定值的平方根如何用c语言来判断素数_第3张图片

 

你可能感兴趣的:(c语言,经验分享,笔记,其他)