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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ylxkab 中级黑马   /  2015-7-28 00:02  /  1149 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用c写程序,求100至200间的全部素数。(素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除。)

5 个回复

倒序浏览
#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;
}
回复 使用道具 举报
使用两个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;
}
回复 使用道具 举报
学习了 ,,,,
回复 使用道具 举报
要用函数调用的
回复 使用道具 举报
学习一下,不错
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马