P51第17题

最新推荐文章于 2023-06-01 18:36:13 发布

原创最新推荐文章于 2023-06-01 18:36:13 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

第二章专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单程序，该程序能够判断并打印出2到用户指定数值n之间的所有素数。通过定义isprime函数来检查每个数是否为素数，并利用sqrt函数减少不必要的检查次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

#include <math.h>
int isprime(int n)
{
int i;
for(i=2; i<=sqrt(n); i++)
{
if(n%i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int i,n;
printf("输出2-n之间的所有素数\n");
printf("请输入一个整数n:");
scanf("%d",&n);
for(i=2; i<n; i++)
{
if(isprime(i))
{
printf("%d ",i);
}
}
printf("\n");
return 0;

}