盐子 2021-06-19 13:56 采纳率: 100%
浏览 344
已采纳

C语言用数组的方法判断输入的十个数是不是素数

C语言用数组的方法判断输入的十个数是不是素数。。。。。。。。。。。。。。。

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2021-06-19 13:58
    关注

    如有帮助,请采纳。点击我回答右上角【采纳】按钮。

    int main() {
    
        const int maxnum = 10;
        int isPrime[maxnum];
        int i, x;
        for (i = 0; i < maxnum; i++) {
            isPrime[i] = 1;//把数组所有元素初始为1
        }
        //元素的下标代表判断的数字,值为1表示素数,值为0不是
        for (x = 2; x < maxnum; x++) {
            if (isPrime[x]) {
                for (i = 2; i * x < maxnum; i++) {
                    isPrime[i * x] = 0; //从2开始,把每个数的倍数都挨个排除掉
                }
            }
        }
        for (i = 2; i < maxnum; i++) {
            if(isPrime[i]){
        		printf("%d\t", i);
    		}
        }
        return 0;
    }
    

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥30 STK matlab python仿真
  • ¥15 关于IMageEnView 图标定位问题
  • ¥20 求解答(matlab)
  • ¥30 ffmpeg库使用过程中遇到的问题
  • ¥15 pyqt5 中python如何通过Qtwebchannel主动发消息给web前端
  • ¥15 关于HTML中title获取xml内容的问题
  • ¥15 fanuc机器人PRIO083数字信号未复原错误,如何解决?
  • ¥20 如何为现有电路板增加远程控制功能
  • ¥15 UE5打包失败,求解决
  • ¥15 请问STM32G431的CANOPEN协议函数怎么写