A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

所谓质数呢就是只能被1和自己整除的数。
小弟用的方法是:for循环嵌套,外面的for循环来从1~100循环,里面的for是用取余法来排除不是质数的数,然后剩下的就是质数,最后调用函数打印出来的就是质数。
int isPrime(){
    int num = 0;
    for (num = 1; num <= 100; num++) {
        int i = 0;
        for (i = 2; i < num; i++) {
            if (num % i == 0) {
                break;
            }
        }
        if (num == i) {
            printf("%d\n",num);
        }

    }
    return num;
}

int main(int argc, const char * argv[]) {
    isPrime();
   // printf("%d\n",sum);
    return 0;
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马