C语言开发小练习3

1、 用标准C编程：找出整形数字1-100之间的素数，并打印出来。(素数：除了1和自己本身可以被整除。)

int is_prime(int i)

{

int j;

for(j=2;j<i;j++)

if(i%j==0)

 break;

if(j>=i)

return 1;

}

voidmain()

{

int i;

for(i=2;i<=100;i++)

{

if(is_prime(i)==1)

{

printf("%d\t",i);

}
}

}

2、 用标准C编程：有两个整形变量m、n，求出这两个数的最小公倍数。

include"stdio.h"
main()
{
int m,n,i,j,k,g,t;
scanf("%d%d",&m,&n);
if(m<=n)
{
k=m;
m=n;
n=k;
}
for(i=n;i>=0;i--)
{
if((m%i==0)&&(n%i==0))
{
g=i;
break;
}
}
for(j=m;;j++)
{
if((j%m==0)&&(j%n==0))
{
t=j;
break;
}

}
printf("%d,%d",g,t);
}

3、 用标准C编程：输出杨辉三角形的前10行：三角形的每一行是(x+y)^n的展开式各项的系数。

void main() {

int i, j, k, n;

int a[100] = {1};

int pre, sum;

printf("Enter the YangHui Triangle Levels:");

scanf("%d", &n);

if (n<1) {

printf("The Levels %d is invalid\n", n);

return 0;

}

for (i=0;i<n;i++) {

for (k=0;k<n-i;k++) {

printf("  ");

}

pre = a[0];

for (j=0; j<i;j++) {

sum = pre;

pre = a[j+1];

a[j+1] = sum + pre;

printf("%3d ", a[j]);

}

printf("%3d \n", a[j]);

}

}