输入一个整数判断是否为素数

2024-07-26 17:02:17 科技看看

输入一个正整数,判断它是素数吗 

要判断一个正整数是否为素数,可以使用C语言编写一个简单的程序。首先,定义三个变量:m(表示正整数)、i(表示除数)和flag(表示数的素合性,1表示素数,0表示合数)。然后,使用for循环遍历从2到m/2的整数,判断m是否能被i整除。如果m能被i整除,则m是合数,将flag设置为0;如果m不能被i整除,则m是素数,将flag设置为1。最后,输出判断结果,如果flag=1,则输出“素数”;否则,输出“合数”。

版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。