c语言编程100~200之间的素数（两种最简方法）

本次编程都是运用最“简”算法
第一种方法：

#include<stdio.h>
#include<math.h>//调用头文件
int main()
{
    int n, i;
    for (n = 101; n <200; n += 2)
    {

        for (i = 2; i <= sqrt(n); i++)//调用开平方函数
        {
            if (n%i == 0)
                break;
        }//注意位置
        if (i > sqrt(n))//等上一步for循环函数完了，才可用
            printf("%-4d", n);
    }
    return 0;
}

第二种方法：

#include<stdio.h>
#include<math.h>
void main()
{
    int n, sum, i;
     printf("输出100到200的素数:\n");
    for (n = 100; n <= 200; n++)
    {
        sum = 0;//标记，每次n语言循环都得赋值
        for (i = 2; i < sqrt(n); i++)
        {
            if (n%i == 0)
                sum++;
        }
        if (sum == 0)
            printf("%4d",n);
    }
    return 0;

素数问题同理，范围可替换

转载于:https://blog.51cto.com/14233078/2363264