编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。
发布日期:2021-05-10 23:38:14 浏览次数:24 分类:精选文章

本文共 814 字,大约阅读时间需要 2 分钟。

写一个程序来接受一个整数输入,然后显示所有小于或等于该数的素数。以下是实现这一功能的C程序代码:

编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。

以下是实现这一功能的C程序代码:

#include 
int main(){
printf("请输入一个整数:");
int num;
scanf("%d",&num);
int min_x=10;
for(int i=2; i<=num; i++){
for(int j=2; j<=i-1; j++){
int remainder=i%j;
if(min_x>remainder){
min_x=remainder;
}
}
if(min_x>0){
printf("%d\n",i);
}
min_x=10;
}
return 0;
}

程序的工作原理是这样的:

1. 首先,程序会提示用户输入一个整数。

2. 接下来,程序会遍历从2到输入的整数的所有数。

3. 对于每一个数i,程序会再次遍历从2到i-1的所有数j。

4. program会计算i对j取余的结果 remainder,如果这个余数比当前记录的最小余数min_x小,则更新min_x。

5. 如果在遍历完所有j之后,min_x仍然大于0,说明i是一个素数,程序会将i的值打印出来。

6. 最后,程序会重置min_x的值,以备下一个i的循环使用。

这样,程序就可以正确地找出所有小于或等于输入整数的素数,并将它们逐行输出。

这个程序通过对每个数字进行检查,找出所有可能的因数来确定是否为素数。具体来说,对于每一个数字i,程序会检查它是否能被比它小的所有数字j整除。如果没有发现任何可以整除的j,那么i就是一个素数。

上一篇:打印如下图案:菱形
下一篇:编写一个程序,用户输入某个大写字母,产生一个金字塔图案。

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年04月15日 18时23分36秒