素数,也叫作质数。
素数的定义为:在自然数中,除了1和它本身以外不能被其他数整除的自然数。
常见的素数有:2,3,5,7,11,13,17......
那么如何用C语言程序编写出求x以内的所有自然数呢?:
方法一:
C语言判断一个数是否为素数:方法一
运算结果:方法一
方法二:
C语言判断一个数是否为素数:方法二
方法一和方法二只有循环内逻辑判断的条件不同,原理是相同的,但方法二看起来更简短、更优美一点。
这两种方法都存在一些缺陷:
一、每次只能判断一个数字;
二、若用户输入负数,浮点数,1,甚至是字母,字母与数字的组合,该怎么处理?
优化后的代码
注:浮点数、字母、字母和数字的组合等没有判断,感兴趣的可以自行优化一下。