高级语言第二章，素数和约数

Niu战士

已于 2024-02-29 16:01:58 修改

阅读量250

点赞数 4

分类专栏：吉林大学高级语言讲义文章标签：算法 c++ c语言

于 2024-02-02 23:19:51 首次发布

本文链接：https://blog.csdn.net/m0_56210953/article/details/135999437

版权

吉林大学高级语言讲义专栏收录该内容

11 篇文章 3 订阅

订阅专栏

本文介绍了用C语言编写的多个程序，涉及素数判断、约数计算、完数定义、分解质因数、完全平方数检测、立方数问题、辗转相除法、最小公倍数、孪生素数查找、复数运算以及数值求和等数学概念在编程中的应用。

摘要由CSDN通过智能技术生成

1.求100-200以内的所有素数

#include <stdio.h>
#include <math.h>

int Isprime(int n) {
	if(n<=1)
		return 0;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main(){
	for(int i=100;i<201;i++)
		if(Isprime(i))
			printf("%d ",i);
	return 0;
}

2.编写一程序，对输入的正整数，求它的约数和

#include <stdio.h>

int main() {
	int ori;
	int sum=0;
	scanf("%d",&ori);
	for(int i=1; i<ori+1; i++)
		if(ori%i==0)
			sum+=i;
	printf("%d ",sum);
	return 0;
}

3.一个数如果恰好等于它的因子之和，就称这个数为“完数”

#include <stdio.h>

int main() {
	int ori;
	int count=0;
	int flag[100];
	int sum=0;
	scanf("%d",&ori);
	for(int i=1; i<ori; i++)
		if(ori%i==0) {
			sum+=i;
			count++;
			flag[count]=i;
		}
	if(sum==ori) {
		printf("%d its factors are ",ori);
		for(int i=1; i<count+1; i++)
			printf("%d ",flag[i]);
	}
	return 0;
}

4.将一个正整数分解质因数

#include <stdio.h>

int Isprime(int n) {
	if(n<=1)
		return 0;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main() {
	int ori;
	scanf("%d",&ori);
	for(int i=2; i<ori; i++) {

		if(ori%i==0) {
			printf("%d*",i);
			ori/=i;
			i=1;
		}
		if(Isprime(ori)) {
			printf("%d",ori);
			break;
		}
	}
	return 0;
}

5.如果一个整数等于林外一个整数的平方，则称为完全平方数

#include <stdio.h>
#include <math.h>

int main() {
	int dat;
	scanf("%d",&dat);
	if(sqdata(dat))
		printf("%d true",dat);
	else
		printf("%d false",dat);
	return 0;
}

int sqdata(int dat) {
	if(dat==1||dat==0)
		return 1;
	int i = sqrt(dat);
	if(i*i==dat)
		return 1;
	return 0;
}

6.输出所有三位整数中，既是完全平方数，又有两位数字相同的数

#include <stdio.h>
#include <math.h>

int main() {
	for(int i=100; i<1000; i++) {
		int a = i%10;
		int b=i/10%10;
		int c=i/10/10;
		if(sqdata(i)&&(a==b||a==c||b==c))
			printf("%d %d %d\n",c,b,a);
	}
	return 0;
}

int sqdata(int dat) {
	if(dat==1||dat==0)
		return 1;
	int i = sqrt(dat);
	if(i*i==dat)
		return 1;
	return 0;
}

7.输出符合如下条件的整数：加上100为完全平方数，加上168仍然是完全平方数

#include <stdio.h>
#include <math.h>

int main() {
	int dat;
	scanf("%d",&dat);
	if(sqdata(dat+100)&&sqdata(dat+168))
		printf("%d ",dat);
	return 0;
}

int sqdata(int dat) {
	if(dat==1||dat==0)
		return 1;
	int i = sqrt(dat);
	if(i*i==dat)
		return 1;
	return 0;
}

8.设M是一个正整数，编写程序，求立方小于M的最大整数

#include <stdio.h>
#include <math.h>

int main() {
	int dat;
	int max=0;
	scanf("%d",&dat);
	for(int i=0; i<dat; i++)
		if(i*i*i<dat) 
			max=i;
	printf("%d ",max);
	return 0;
}

9.编写函数，判断两个整数是否互质，其中使用辗转相除法

#include <stdio.h>

int prime(int m, int n) {
    int temp;
    while (n != 0) {
        temp = m % n;
        m = n;
        n = temp;
    }
    if (m == 1)
        return 1;
    else
        return 0;
}

int main() {
    printf(prime(50, 2) ? "Yes" : "No");
    return 0;
}

9.求最小公倍数

#include <stdio.h>

int lcd(int m, int n) {
	int temp;
	int up1 = m,up2 = n;
	while (n != 0) {
		temp = m % n;
		m = n;
		n = temp;
	}
	return up1*up2/m;
}

int main() {
	printf("%d",lcd(25,10));
	return 0;
}

10.从小到大输出前20组孪生素数对（后者比前者大2，且均为素数）

#include <stdio.h>

int Isprime(int n) {
	if(n<=1)
		return 0;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main() {
	int count=0;
	for(int i=3; i<1000,count!=20; i++)
		if(Isprime(i)&&Isprime(i+2)) {
			printf("(%d %d)\n",i,i+2);
			count++;
		}
	return 0;
}

11.给出年，月，日，计算该日是该年的第几天

#include <stdio.h>

int leap_year(int year) {
	if(year%400==0 || year%4==0 || year%100!=0)
		return 1;
	else
		return 0;
}

int fun(int year,int month,int day) {
	int count=0;
	int Month[12]= {31,28,31,30,31,30,31,31,30,31,30,31};
	Month[1] += leap_year(year);
	for(int i=0; i<month; i++)
		count+=Month[i];
	count+=day;
	return count;
}

int main() {
	int year,month,day;
	printf("please input year\n");
	while(1) {
		scanf("%d",&year);
		if(year>=0) {
			break;
		}
		printf("error year\n");
	}
	printf("please input month\n");
	while(1) {
		scanf("%d",&month);
		if(month<1||month>12) {
			printf("error month\n");
			continue;
		}
		break;
	}
	printf("please input day\n");
	while(1) {
		scanf("%d",&day);
		if(day<1) {
			printf("error day\n");
			continue;
		}
		if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12) {
			if(day>31) {
				printf("error day\n");
				continue;
			}
		} else if(month==2) {
			if(leap_year(year)==1&&day>29) {
				printf("error day\n");
				continue;
			}
			if(leap_year(year)==0&&day>28) {
				printf("error day\n");
				continue;
			}
			break;
		} else {
			if(day>30) {
				printf("error day\n");
				continue;
			}
			break;
		}
	}
	printf("%dyear%dmonth%dday is %d of this year",year,month,day,fun(year,month,day));
	return 0;
}

12.编写函数实现复数加法和乘法运算

#include <stdio.h>

int main() {
	//(ac-bd)+(bc+ad)i
	int a1,b1,a2,b2,i,e,f,p,q;
	scanf("%d%d%d%d",&a1,&b1,&a2,&b2);
	p=a1+a2;
	q=b1+b2;
	e=a1*a2-b1*b2;
	f=a1*b2+a2*b1;
	if(q>=0)
		printf("plus = %d+%di\n",p,q);
	else
		printf("plus = %d%di\n",p,q);
	if(f>=0)
		printf("* = %d+%di\n",e,f);
	else
		printf("* = %d%di\n",e,f);
	return 0;
}

13.有1，2，3，4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

#include <stdio.h>

int main() {
	for(int i=1; i<5; i++)
		for(int j=0; j<5; j++)
			for(int k=0; k<5; k++)
				if(i!=k&&j!=k&&i!=j)
					printf("%d,%d,%d\n",i,j,k);
	return 0;
}

14.输入三个整数x,y,z，把这三个数由小到大输出

#include <stdio.h>

int main() {
	int x,y,z;
	scanf("%d %d %d",&x,&y,&z);
	if(x>y) {
		swap(&x,&y);
	}
	if(x>z) {
		swap(&x,&z);
	}
		if(y>z) {
		swap(&y,&z);
	}
	printf("%d %d %d",x,y,z);
	return 0;
}

void swap(int *a,int *b) {
	int temp=*a;
	*a=*b;
	*b=temp;
}

15.输出9*9口诀

#include <stdio.h>

int main() {
	for(int i=1; i<10; i++) {
		for(int j=1; j<10; j++) {
			int result = i*j;
			printf("%d*%d=%-3d",i,j,result);
		}
		printf("\n");
	}
	return 0;
}

16.求1+2！+...+20！的和

#include <stdio.h>

long double fac(long double dat) {
	long double mix = 1;
	for (int i = 1; i <= dat; i++) {
		mix *= i;
	}
	return mix;
}

int main() {
	long double sum = 0;
	for (int i = 1; i <= 20; i++)
		sum += fac(i);
	printf("%Lf\n", sum);
	return 0;
}

17.设计一个函数判断a，b是否是友好的：a的约数和等于b，b的约数和等于a

#include <stdio.h>

int get(int dat) {
	int sum=0;
	for(int i=1; i<=dat; i++)
		if(dat%i==0)
			sum+=i;
	return sum;
}

int main() {
	int x,y;
	scanf("%d %d",&x,&y);
	if(get(x)==y&&get(y)==x) printf("Yes");
	else printf("No");
	return 0;
}