黑马程序员技术交流社区

标题: 分享一个求1~100之间质数的题，希望对路过的你有所帮助 [打印本页]

---

作者: 刘唐飞    时间: 2015-7-28 23:20
标题: 分享一个求1~100之间质数的题，希望对路过的你有所帮助
所谓质数呢就是只能被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;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2