[急求]由键盘输入n个整数,编程求其中的所有素数.C语言



已解决
[急求]由键盘输入n个整数,编程求其中的所有素数.C语言
悬赏分:10 - 解决时间:2008-7-4 11:49
牛人帮忙啊
提问者: 190085881 - 试用期 一级
最佳答案
#include <stdio.h>
#include <math.h>
#define N 100
int prime(int n)
{int i,q,t;
t=0;
q=sqrt(n);
for(i=2;i<=q;i++)
{if(!(n%i))
{t=1;break;}
}
return t;
}
void main()
{int a[N];
int i,n;
printf("shu ru zheng zheng shu de ge shu:");
scanf("%d",&n);
i=0;
while(i<n)
{printf("shu ru zheng zheng shu:");
scanf("%d",&a[i]);
i++;
}
printf("\nsu shu you:\n");
i=0;
while(i<n)
{if(!prime(a[i])) printf("%5d",a[i]);
i++;
}
getch();
}
回答者:zw_atomic - 经理 四级  7-4 11:27
提问者对于答案的评价:
对是对了
有点复杂
可以简化些么?
只用for循环
评价已经被关闭    目前有 1 个人评价
Topview99.com 版权所有