#include
#include
#define N 10
int main()
{
int i;
int a[N];
int fip(int p[N]);
printf("请输入10个整数\n");
for (i=0;i
}
printf("找到的素数:\n");
i=fip(a);
printf("共找到%d个素数",i);
return 0;
}
int fip(int p[N]){
int i,j,k,n,m,y;
n=0;m=1;
while (n
i=sqrt(p[n]);
y=i+1;
do {
k=k+1;
j=p[n]%k;
}
while (j!=0 && k<=i);
if (k==y) {
printf(" %d ",p[n]);
++m;
}
++n;
}
return m;
}
2)////////////////////////////////////////////////////////////
#include
int main()
{
int a,b,m,n;
int func1(int,int);
int func2(int,int,int);
printf("请输入两个数,用空格键隔开\n");
scanf("%d%d",&a,&b);
m=func1(a,b);
n=func2(a,b,m);
printf("最大公约数:%d\n最小公倍数:%d",m,n);
return 0;
}
int func1(int a,int b)
{
int mi,ma,re,tmp;
mi=ama=a>b?a:b;
re=ma%mi;
for (;re!=0;) {
ma=mi;
mi=re;
re=ma%mi;
}
return mi;
}
int func2(int a,int b,int m)
{
return (a*b)/m;
}
#define N 10
#include"stdio.h"
#include"math.h"
int ifp(int a[]);
void main()
{
int i;
int a[N];
for(i=0;i
printf("%d",ifp(a));
}
int ifp(int a[])
{
int i,j;
int num=0;
for(i=0;i
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
break;printf("%d ",j);
}
if(j>sqrt(a[i]))
num++;
}
return num;
}