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

2023-05-24,,

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

#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;
素数问题同理,范围可替换

《c语言编程100~200之间的素数(两种最简方法).doc》

下载本文的Word格式文档,以方便收藏与打印。