1.0判断素数；2.0输出素数

烂漫心空

已于 2024-04-21 11:23:05 修改

阅读量354

点赞数

分类专栏： c/c++ 文章标签：算法 c语言

于 2023-03-27 22:15:00 首次发布

本文链接：https://blog.csdn.net/sun_he_he/article/details/129804833

版权

c/c++ 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

该文提供了两个C语言程序，分别用于判断输入的正整数是否为素数，并输出给定范围内所有素数。程序通过循环和因数判断来确定素数，每个程序都包含一个主循环，检查数字的因子，如果找到因子则非素数，否则为素数。第二个程序还特别处理了每行输出7个素数的情况，并在无素数时输出no。

摘要由CSDN通过智能技术生成

素数：只有1和它本身这两个因数的自然数叫做素数。还可以说成素数只有1和它本身两个约数。还可以说成素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个正整数的乘积。例如，15＝3×5，所以15不是素数；又如，12 ＝6×2＝4×3，所以12也不是素数。另一方面，13除了等于13×1以外，不能表示为其它任何两个正整数的乘积，所以13是一个素数。我们的任务就是判断输入是否为素数。输入正整数n，若是素数，输出“Y”，若不是素数，输出“N”。

输入格式:

输出格式:

输入样例:

13

输出样例:

Y

#include<stdio.h>
int main()
{
    int n,i,k;
    scanf("%d",&n);
    k=n/2;
    for(i=2;i<=k;i++)
        if(n%i==0) break;
    if(i>k)
        printf("Y\n");
    else
        printf("N\n");
}

2.0版本

输入a，b两个数，输出[a,b]之间的所有素数，要求每行输出7个素数（素数之间用空格间隔），如果[a,b]不存在素数，输出“no”

输入格式:

输出格式:

输入样例:

100 197

输出样例:

101 103 107 109 113 127 131
137 139 149 151 157 163 167
173 179 181 191 193 197

#include <stdio.h>
int main()
{
    int a,b,count =0；//标志变量
    int j,n=0;
    scanf("%d %d",&a,&b);
    for(int i=a;i<=b;i++)//循环{A-B}之间的数
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)    //判断素数
                break;
        }
        if(j==i)
        {
            count=1;n++;
            printf("%d ",i);
            if(n%7==0)printf("\n");//每行输出7个素数
        }
    }
    if(count==0)
        printf("no");
}