第七次作业
一、 实验内容 1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) #include<stdio.h> #include<math.h> int isprime(int n); int isprime(int n) { int i,flag=1; for(i=2;i<=n-1;i++) { if(n%i==0) { flag=0; } } if(flag==1) { return 1; } else { return 0; } } int main() { int a,b=0; for(a=2;a<=1000;a++) { if(isprime(a)) { printf("% 4d ",a); b=b+1; if(b%10==0) { printf("\n"); } } } printf("共有%d个数\n",b); return 0; } 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最大公约数求最小公倍数。 #include<stdio.h> #include<stdlib.h> int gcd(int a,int b); int lcm(int m,int n); int