10 条题解

  • 1
    @ 2024-12-29 9:52:01

    质数只有1和它本身是他的因数

    故2~n-1无他的因数

    判断这个区间有无他的因数就行

    主题代码:

    for(int i=2;i<n;i++){
      if(n%i==0){
        printf("no");
        return 0;
      }
    }
    

    信息

    ID
    3
    时间
    5000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    77
    已通过
    46
    上传者