一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 12:20:07
一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include

一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i
一道素数题
求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回
#include"stdio.h"
int fun(int x,int y[])
{
int i,j,k=0;
for(i=2;i

一道素数题求出小于等于X的所有素数并将其放入数组Y中,素数个数由函数返回#include"stdio.h"int fun(int x,int y[]){int i,j,k=0;for(i=2;i
for(i=2;i<=x;i++)
    for(j=2;j<i;j++)
\x05if(i%j==0) break;
\x05else y[k++]=i;
\x05y[k]='\0';
return k;
改为
int i,j,k=0;
for(i=2;i<=x;i++)
{
  for(j=2;j<i;j++)
       if(i%j==0)
           break;
  if(j==i)
  y[k++]=i;
 }
 return k;
内层循环终止条件可以更小j<i/2;这样就需要加标识确定是否为素数