求解关于C语言求非素数问题

这是一个函数调用的问题求所有大于1小于m的非素数存入xx数组中，个数为k返回主函数我省略了这是调用函数部分
void fun(int m,int *k,int xx[])
｛
int i,j,n=0;
for(i=4;i＜m;i＋＋)
｛for(j=2;j＜i;j＋＋)
if(i%j==)break;
if(j＜i)xx[n＋＋]=i;
｝
*k=n;｝看不懂循环啊，假如我拿9试验第一个if不成立进入第二个if成立了怎么会输出9的，麻烦帮我理一下思路啊，详细一点，如果可以的话假设一个非素数循环一遍给我看一看过程，谢谢啦
我就说的嘛，原来是答案错了，我绕了半天第二个if有问题，不然一大堆成立的应该是j==i－1吧

举报该问题

推荐答案 2012-08-13

void fun(int m,int *k,int xx[])
｛
int i,j,n=0;
for(i=4;i＜m;i＋＋)
｛
for(j=2;j＜i;j＋＋) if(i%j==0) break;
if(j==i) xx[n＋＋]=i;
}
｝
所谓素数就是不能被不是1和它本身的任何数整除。
这个函数的作用是找出从4到m的所有素数，并添加到数组xx中
第一个外循环是确定一个需要判断的书，比如——6
第二个内循环是从2到5（j<i，i是6）。分别于6取余数，如果有一个余数为0的话，就是能被整除（6除以2，得3余0），不符合素数。就执行break，跳出内循环，继续外循环的下一个数——7
如果内循环从2到6，没有一个可以整除7的，然后把7赋给xx数组，然后n++指向数组的下一位。

注意：你这个函数似乎有点问题呢。怎么没人看得出来？
if(j＜i) xx[n＋＋]=i;
这里因改成if(j==i) xx[n＋＋]=i;
因为当j等于i的时候说明j已经从2到i-1都尝试了一遍，而且没有跳出循环，也就是没有整除的，所以是素数。在给数组。
如果是if(j＜i) 的话，当i为6，j为2的时候，跳出内循环——for(j=2;j＜i;j＋＋) if(i%j==)break;后，仍然会执行 if(j＜i) xx[n＋＋]=i;。这时j是2小于i——6.因此判断成立，6给数组。但6不是素数。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/W38NvIYv8.html

其他回答

第1个回答 2012-08-13

// 素数：只能被1和它本身整除的数
// 非素数：从2到它本身之间存在一个能够整除它自身的数
void fun(int m,int *k,int xx[])
{
int i,j,n=0;
for(i=4;i<m;i++)// i = 9时
{
for(j=2;j<i;j++) //j初始值为2 小于i，于是j 从2开始递增
if(i%j==0) // j=2时, i%j ==1 继续下一次循环; j变为3,此时 9%3==0 ,break跳出内层循环
break;
if(j<i) //此处j<i, 表示 i%j == 0,即 i能够被从2开始到i之间的某个数整除，即i不是素数
xx[n++]=i; //将不是素数的i 存入数组中，从而得到一个非素数（这里没增加一个非素数，
// n就会加1,用来记录有多少个非素数）
}
*k=n; //将非素数的个数记录到k中
}本回答被网友采纳

第2个回答 2012-08-13

void fun(int m,int *k,int xx[])
｛
int i,j,n=0;
for(i=4;i＜m;i＋＋)
｛
for(j=2;j＜i;j＋＋)
if(i%j==0)break;
if(j＜i)xx[n＋＋]=i;
｝
*k=n;
｝
因为2,3,是素数，所以从4开始判断，这个没有问题吧。

你这里是非素数，你这里判断就是说，从2开始，到这个数为止，之间，如果有一个数是他因数，那么它就是一个非素数，因为素数的因子只有1和它本身嘛（for(j=2;j＜i;j＋＋)

）
如果在循环当中，有一个数了，那么那是非素数，既然是非素数，后面就不用看其他因子了，跳出了，就是if(i%j==)break；
这个循环完毕了，好，就看内循环的值走到哪儿了，如果没有走到要判断的数 if(j＜i)，
就是说，在其中有一个因子（if(i%j==)break；），
就把这个数存入数组xx[n＋＋]=i;其中n就是那个非素数的个数了，来一个n++
到最后，n里面就是存放的个数，*k=n;

第3个回答 2012-08-13

比如拿9做实验 if(9 % 2)不等于0 进入下面的if 因为j < i 所以执行 xx[n++] = i 这个n在这里是计数的每当有一个数进入xx n就会加一。下面执行 *k=n 就是吧n赋值给了k所指的地址当中。由于是地址传值所以直接更改了主函数里的k所指向的那个变量的值就是这样。

第4个回答 2012-08-13

int i, j;
int k = 0;
if（m>=4）
for(i = 4;i < m;i ++)
{

for(j=2;j<i;j++)
{
if(i%j=0)
{
xx[k] = i;
k++;
}
}
}

外循环是控制出被除数，即小于m的数；
内循环是控制被除数，从2开始，一直增加，如果i%j=0（即小于m的数能被除了1和它本身外的数整除，也就是非素数）
其实这要求那m的值是大于3的（因为1，2，3是素数）

相似回答

C语言编程题求非素数答：include<stdio.h>int isprime(int n){for(int i=2;i*i<=n;i++) if(n%i==0)return 0; return 1; }void fun(int m,int *k,int x[]){*k=0; for(int i=2;i<m;i++) if(!isprime(i))x[(*k)++]=i;}int main(){int m,i,k,a[500]; scanf("%d",&m); f...

C语言新手请教关于求非素数的平均值问题答：n++;//n作为非素数计数器.用于求平均值时使用.} } ave = ave

C语言新手请教关于求非素数的平均值问题答：if(count>=50) break; /*如果输入了50个数，就跳出结束循环计算*/ scanf("%d",&data);} ave=sum/num;printf("非素数的和平均值：%.2lf",ave);} /*验证通过，将以上代码全部选择，然后复制剪贴到VC或Turbo C中即可*/

c语言解决:求出3到200的非素数非偶数的数之和答：include<stdio.h> void main(){ int i,j;int sum = 0;for(int i = 3; i < 200; i += 2){ for(int j= 2; j <= i; j++){ if(i % j == 0) { sum += i;break;}//这里要跳出，不然重复计算 } } printf("sum = %d\n",sum);} ...

c语言编程:求2到20之间的非素数之和。答：i=3;i<n;i=i+2) { if(n%i==0) return 0; } return 1;}int main(){ int i; int sum=0; for(i=2;i<20;i++) { if(!isPrime(i)) sum=sum+i; } printf("%d\n",sum); return 0;} ...

用C语言求大于1小于17之内的所有非素数!怎么求?答：return true; for (int i = 2; i <= n; i++) if (pm % i == 0) return 0; return 1;}int main(){ for (int i = 2; i < 17; i++) if (!prime(i)) printf("%d ", i); return 0;} ...

C语言非素数问题答：int prim(int n){ int flag=0;for(int i=2;i<n;i++){ if(n%i==0) {flag=1;break;} } return flag;} void main(){ int n,count=0;printf("请输入n\n");scanf("%d",&n);for(int i=2;i<=10*n;i++){ if(prim(i)==1){ count++;printf("%d",i);} if(count%50...

大家正在搜

c语言求素数0到100的素数 C语言判断一个数为素数求素数c语言 c语言求100以内素数和 c语言求素数算法判断一个数是否为素数c语言代码 C语言输出素数 c语言素数代码 c语言输出1到100的素数