本程序可以输出小于等于用户输入的数值的所有素数。
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语言的初学者提供参考。