黑马程序员技术交流社区

标题: 求100至200间的全部素数 [打印本页]

---

作者: ylxkab    时间: 2015-7-28 00:02
标题: 求100至200间的全部素数
用c写程序，求100至200间的全部素数。（素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除。）

---

作者: Eil.tea    时间: 2015-7-28 01:50
#include <stdio.h>
int sushu(int n)
{
    for (int i=2; i<n; i++) {
        if (n%i==0){
            return 0;
        }
    }
    return 1;
}
int main(int argc, const char * argv[]) {
    for (int i=101; i<200; i++) {
        if (sushu(i)) {
            printf("%d\t",i);
        }
    }
    return 0;
}

---

作者: ZHYU    时间: 2015-7-28 13:03
使用两个for循环来实现。

int main(int argc, const char * argv[]) {
    int num,count = 0;
    for (int i = 100; i <= 200; i++) {
        num = -1;
        for (int j = 2; j < i - 1; j++) {
            if (i % j == 0) {
                num = 1;
                break;
            }
        }
        if (num == -1) {
            count++;
            printf("%-d\t",i);//逐个打印100-200之间的素数。
        }
    }
    printf("\n====================\n");
    printf("100-200之间的素数个数为%d个。",count);
   
    return 0;
}

---

作者: 香港    时间: 2015-7-28 13:25
学习了 ，，，，

---

作者: 1312878967    时间: 2015-7-28 15:41
要用函数调用的

---

作者: 夏末未至    时间: 2015-7-28 21:39
学习一下，不错

---

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

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