900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > 用C语言编写的素数输出程序 – 网络

用C语言编写的素数输出程序 – 网络

时间:2022-06-03 18:30:35

相关推荐

用C语言编写的素数输出程序 – 网络

本程序可以输出小于等于用户输入的数值的所有素数。

1.判断素数

判断一个数是否为素数,可以采用试除法。即,用2到该数的平方根之间的所有整数去除该数,如果都无法整除,则该数为素数。

2.输出素数

在判断出一个数为素数后,将其输出即可。

以下是本程序的核心代码

“`cludecludeath.h>

tain()

{t, i, flag;

tf(“请输入一个正整数”);f);

; i++)

{

flag = 1;

t j = 2; j<= sqrt(i); j++)

{

if (i % j == 0)

{

flag = 0;

break;

}

}

if (flag == 1)

{tf(“%d “, i);

}

}

输入一个正整数10,运行程序后,输出结果为

小于等于10的素数有

2 3 5 7

本程序通过试除法判断素数,并通过循环输出所有小于等于用户输入的数值的素数。可以为学习C语言的初学者提供参考。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。