计算100-200之间的素数

来源:互联网 发布:深圳蜂窝网络是培训 编辑:程序博客网 时间:2024/05/21 08:48
#include <stdio.h>
int main()
{
    int m, i, flag;
    for (m = 101; m <= 200; m += 2) {
        for (flag = 1, i = 3; i * i <= m; i++) { /*flag必须在每次循环时声明 = 1,不然遇到非素数后就全为0了*/
            if (m % i == 0)
                flag = 0;
        }
        if (flag)
            printf("%d ", m);
    }
    return 0;
}


/*
#include <stdio.h>
#include <math.h>
int main()
{
int i, m = 100;
while(m < 201) {
i = 2;
while (i <= sqrt(m)) {
if(m % i == 0)
                break;
i++;
}
if(i > sqrt(m))
            printf("%d\n", m);
m++;
}


return 0;
}
*/
0 0
原创粉丝点击