函数问题之寻找素数
时间: 1ms 内存:128M
描述:
用函数实现操作,查找指定区间[left,right]里的素数个数,将素数保存在prime数组里并在主函数里输出。
//提交时只需提交getprime函数
#include<stdio.h>
#include<string.h>
int prime[10000];
/*
在此写函数*/
int main()
{
int getprime(int left,int right);
int left,right;
scanf("%d%d",&left,&right);
int i,n=getprime(left,right);
printf("%d\n",n);
for(i=1;i<n;i++)printf("%d ",prime[i]);
if(i == n)
printf("%d\n",prime[i]);
return 0;
}
输入:
一行包含两个整数,left和right(0<=left<=right<10000)。
输出:
第一行一个整数表示[left,right]内素数的个数,第二行输出区间内全部的素数,用空格隔开。
示例输入:
2 5
示例输出:
3
2 3 5
提示:
参考答案:
文章评论