1.100~200之间的素数怎么判断?
#include <stdio.h>
int main()
{
int i,j,a=0;
int temp[100]={};
for(i=100;i<=200;i++)
{
for(j=2;j<i;j++)
{
if(i % j == 0)
{
break;
}
if(i - 1 == j)
{
temp[a]=i;
a++;
}
}
}
printf("素数是:");
for(i=0;i<a;i++)
{
printf("%d ",temp[i]);
}
printf("\n");
return 0;
}
2.求两个数的最大公约数,最小公倍数?
#include <stdio.h>
int main()
{
int a,b;
int temp1,temp2;
int temp;
printf("a = ");
scanf("%d",&a);
printf("b = ");
scanf("%d",&b);
if(a<b)
{
temp = a;
a = b;
b = temp;
}
temp1 = a;
temp2 = b;
if(a % b == 0)
{
printf("最大公约数为:%d\n",b);
}
else
{
while(a % b != 0)
{
a = b;
b = (a % b);
}
printf("最大公约数为:%d\n",b);
}
printf("最小公倍数为:%d\n",(temp1*temp2/b));
return 0;
}