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

更新时间:02-12 教程 由 对味 分享

素数,又称质数,是指除了1和本身以外,没有其他因数的自然数。素数在数学和计算机科学中有着广泛的应用。因此,编写一个能够输出素数的程序是非常有意义的。

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

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语言的初学者提供参考。

声明:关于《用C语言编写的素数输出程序》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2123529.html