存款营销计划:如何编写查找素数的函数

来源：百度文库 编辑：神马品牌网 时间：2024/04/27 20:59:17
查找m内的素数，并把所有的素数放到a[]中，通过k返回个数；

void fun(int m,int *k,int a[]){
int i,j,t,n=0;
for(i=2;i<m;i++)
{
for(j=2;j<i;j++)
if(i%j!=0)
a[n++]=i;
}
*k=n;

}

运行结果不正确，
请问出错在什么地方， 该如何编写，以最简练，最通俗的方法；

for(j=2;j<i;j++)
if(i%j!=0)
a[n++]=i;
这个地方有问题
比如i=9
j=2时
i%j！=0就真了，就当成了素数

改法可以多加个判断标志变量c，j=2到i-1后看有没有整除过就好了
void fun(int m,int *k,int a[]){
int i,j,t,n=0，c;
for(c=1,i=2;i<m;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
c=0；
if（c==1）
a[n++]=i;
}
*k=n;

}

#include<stdio.h>
#include<math.h>
void fun(int m,int *k,int *a){
int i,t,n=0;
for(i=2;i<m;i++)
{
for(t=2;t<i;t++)
if(i%t==0)break;
if(t>=i)a[n++]=i;
}
*k=n;
}
void main()
{
int i,k,a[100];
fun(100,&k,&a[0]);
printf("k==%d\n",k);
for(i=0;i<k;i++)
printf("\n%d",a[i]);
}

如何编写查找素数的函数 如何编写一个函数,完成对数组的二分查找？ 如何编写一个函数,完成对数组的二分查找？ 如何编写一个关于素数的程序 编写一个函数该函数的功能是判断一个整数是不是素数，在主函数中调用该函数，输出200以内的所有的素数 请采用自定义函数的方法，编写求300以内素数的程序。用FOXPRO 用c语言编写一个判断某数是否为可逆素数的函数。 编写一个函数fun，函数的功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回 编写一个函数fun，函数的功能是将所有大于1小于m的非素数放入XY所指数组中，非素数的个数通过K传回。 asp中如何调用C++编写的DLL中的函数?