c语言判断素数为什么要用sqrt_c语言判断素数

你们好，最近小活发现有诸多的小伙伴们对于c语言判断素数为什么要用sqrt，c语言判断素数这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

(资料图片)

1、打开visual C 6.0-文件-新建-文件-C源文件。

2、输入预处理命令和主要功能：

3、# includesdio.h/*函数头：I/O头文件*/

4、Void main() /*空类型：main函数*/

5、定义一个变量并输入一个数字：

6、int m，I；/*定义变量的数据类型是整数*/

7、Printf("输入一个数字：")；/*输出文本提示*/

8、scanf("%d "m)；/*输入一个数字*/

9、用for函数和if函数判断是否是素数；

10、for(I=2；I=m；I) /*对for函数重复以下步骤*/

11、If(m%i==0) /*确定输入数字是否能被1和它本身以外的数字整除*/

12、 break;

13、If(im) /*判断I是否大于m*/

14、Printf("%d是质数\n "m)；/*输出是质数*/

15、 else

16、Printf("%d不是质数\n "m)；/*输出不是质数*/

17、完整的源代码：

18、# includesdio.h/*函数头：I/O头文件*/

19、Void main() /*空类型：main函数*/

20、{

21、int m，I；/*定义变量的数据类型是整数*/

22、Printf("输入一个数字：")；/*输出文本提示*/

23、scanf("%d "m)；/*输入一个数字*/

24、for(I=2；I=m；I) /*对for函数重复以下步骤*/

25、If(m%i==0) /*确定输入数字是否能被1和它本身以外的数字整除*/

26、 break;

27、If(im) /*判断I是否大于m*/

28、Printf("%d是质数\n "m)；/*输出是质数*/

29、 else

30、Printf("%d不是质数\n "m)；/*输出不是质数*/

31、}

以上就是c语言判断素数这篇文章的一些介绍，希望对大家有所帮助。