输出素数
概要
编程实现:输入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;
}