输出指定范围内的素数

输出素数

概要

编程实现：输入N，找出1-N之间的素数，并输出。（输出格式，每个素数之间用一个空格隔开，结尾有一个空格）
输入格式:
输入一个正整数。

输出格式:
输出1-N之间的素数，每个素数之间用一个空格隔开，结尾有一个空格

输入样例

10

输出样例

2 3 5 7

代码展示

#include<stdio.h>
void findsu(int n)
{
    int a=0;
    if(n<2)
        return;
    for(int i=2;i<=n;i++)//确定检索范围是1到n
    {
        a=0;//设置一个判断标准，每检索一个数就重置判断符a
        for(int j=2;j<i;j++)//逐步检索数字能否被除1和本身之外整除
        {
            if(i%j==0)
            {
                a++;//如果不是素数判断符加一，并跳出循环
                break;
            }
        }
        if(a==0)//判断a值是否变化，如果不变化，则为素数，如果变化，则有其他数能整除n，不是素数
            printf("%d ",i);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    findsu(n);
    return 0;
}

结果展示