随机产生300个1000以内的正整数,求出素数个数找出其中素数并按升序排列#include#include#include#includeint prime(int b[]);void main(){int i,n;srand((unsigned)time(NULL));for(i=0;i
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/28 19:24:19
随机产生300个1000以内的正整数,求出素数个数找出其中素数并按升序排列#include#include#include#includeint prime(int b[]);void main(){int i,n;srand((unsigned)time(NULL));for(i=0;i
随机产生300个1000以内的正整数,求出素数个数找出其中素数并按升序排列
#include
#include
#include
#include
int prime(int b[]);
void main()
{
int i,n;
srand((unsigned)time(NULL));
for(i=0;i
随机产生300个1000以内的正整数,求出素数个数找出其中素数并按升序排列#include#include#include#includeint prime(int b[]);void main(){int i,n;srand((unsigned)time(NULL));for(i=0;i
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
int prime(int b[],int c[]);
void main()
{
\x05int i,j,n,a[300];
\x05int c[300];
\x05srand((unsigned)time(NULL));
\x05for(i=0;i<=300;i++)
\x05{
\x05\x05a[i]=rand()%1000;
\x05\x05printf("%d\t",a[i]);
\x05}
\x05n=prime(a,c);
\x05for(i=0;i<n;i++) //下面是排序
\x05 for(j=0;j<i;j++)
\x05 if(c[j]>c[i])
\x05 {
\x05 int tt=c[j];
\x05 c[j]=c[i];
\x05 c[i]=tt;
\x05 }
\x05printf("\n素数的个数:%d\n",n);
\x05for(int i=0;i<n;i++) //输出 排序后的结果
\x05 printf("%d ",c[i]);
}
int prime(int b[],int c[]) //这里传入一个空数组
{
\x05 int j,i,flag;
\x05 int m=0;
\x05 printf("\n\n\n300个随机数数中的所有素数:");
\x05 for(j=0;j<300;j++)
\x05 {
\x05\x05 flag=0;
\x05 for(i=2;i<b[j];i++)
\x05\x05 if((b[j]%i==0))
\x05\x05\x05 flag=1;
\x05\x05 if(flag==0)
\x05\x05 {
\x05\x05\x05 printf("%d\t",b[j]);
\x05\x05\x05 c[m++]=b[j];//这里保存数组.
\x05\x05\x05
\x05\x05 }
\x05}
\x05 return m;
}
测试通过/