这是一道判断素数的题

wux_labs 2023-01-27 01:08:08

要求输入十个整数,是素数则输出,并且一行不能超过五个。

实现代码:

#include<stdio.h>

int main()
{
    int number[10] = {0};
    int i;
    int j;
    for(i=0; i<10; i++)
    {
        printf("请输入正整数:");
        scanf("%d", &number[i]); 
    }
    printf("输入的正整数是:\n");
    for(i=0; i<10; i++)
    {
        printf("%d\t", number[i]); 
    }
    printf("\n");
    
    int cnt = 0;
    printf("素数是:\n");
    for(i=0; i<10; i++)
    {
        int n = number[i];
        int flag = 0;
        for(j=2;j<=n-1;j++)
        {
            if(n%j==0)
            {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
        {
            cnt++;
            printf("%d\t", n);
        }
        if(cnt == 5)
        {
            printf("\n");
            cnt = 0;
        }
    }
    return 0;
}

运行结果:

img

...全文
334 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
浪子小院 2023-02-28
  • 打赏
  • 举报
回复 2

虽然按本题,大佬解法更强

浪子小院 2023-02-28
  • 打赏
  • 举报
回复 2

筛选法是否会快一些(求更多更大数值时)

wux_labs 2023-02-28
  • 举报
回复
@浪子小院 大佬可以提供下解题过程,我的c语言一般
浪子小院 2023-02-28
  • 举报
回复 2
@wux_labs 我也不是太强,只是提意,c语言只会一点; c++版本及讲解如下https://blog.csdn.net/YoyoHuzeyou/article/details/128609025 将c++改为c语言即可;

5,772

社区成员

发帖
与我相关
我的任务
社区描述
姓什么?我姓大。 大什么?大数据。 有多大?lambda。 家族成员有哪些?Hadoop、Hive、Spark。 开发语言有什么?Java、Python、Scala。
大数据 个人社区
社区管理员
  • wux_labs
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧