求前n小的素数
描述:
输入n, 请你求出前n个素数(注意:第1小的素数是2,不是1)
输入
n(n<=1000)
输出
前n小素数
输入样例 1 :3
输出样例 1 :2 3 5
#include<stdio.h>
#include<string.h>
int ss (int a)
{
if(a>2)
{
for(int i=2;i<a;i++)
{
if(a%i==0)
return 0;
}
return 1;
}
}
//判断是否为素数
int main()
{
int n,sum=0;
scanf("%d",&n);
for(int i=2,sum=0;sum<n;i++)
{
if(ss(i))
{
sum++;
printf("%d ",i);
}
}
return 0;
}