作业39 sqrt应用

目录

判断完全平方数

题目描述

输出所有因数

题目描述

因子求和

题目描述

判断素数

题目描述


判断完全平方数

题目描述

输入一个整数,判断他是否是完全平方数,如果是,输出yes,否则输出no

样例 样例 样例

输入复制 输入复制 输入复制

9 100 80

输出复制 输出复制 输出复制

yes yes no

cpp 复制代码
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if((int)sqrt(n) == sqrt(n))
	{
		cout<<"yes";
	}
	else
	{
		cout<<"no";	
	}
	return 0;
}

输出所有因数

题目描述

输入一个整数,输出他的所有因数(除了1和它本身)空格隔开

样例 样例

输入复制 输入复制

100 30

输出复制 输出复制

2 50 4 25 5 20 10 2 15 3 10 5 6

cpp 复制代码
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = 1;i<=n-1;i++)
	{
		for(int j = 2;j<=sqrt(i);j++)
		{
			if(i%j == 0)
			{
				cout<<i<<" "<<j;
			}
		}
	}
	return 0;
}

因子求和

题目描述

已知一个正整数N(20 <= N <= 800000000)

请你编写程序求出该数的全部因子(不包括1和n)的和。

输入 样例 样例

一个正整数n。 输入复制 输入复制

输出 24 9

一个整数代表n的因子和。 输出复制 输出复制

35 3

cpp 复制代码
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int sum = 0;
	for(int i = 1;i<=n-1;i++)
	{
		for(int j = 2;j<=sqrt(i);j++)
		{
			if(i%j == 0)
			{
				sum = sum + j;
			}
		}
	}
	cout<<sum;
	return 0;
}

判断素数

题目描述

任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".

质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

输入 样例

输入只有一行,包括1个整数。(n≤109) 输入复制

输出 57

输出只有一行。 输出复制

F

cpp 复制代码
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = 2;i<=sqrt(n);i++)
	{
		if(n%i == 0)
		{
			cout<<"T";
			return 0;
		}
	}
	cout<<"F";
	return 0;
}
相关推荐
阿让啊6 小时前
C语言strtol 函数使用方法
c语言·数据结构·c++·单片机·嵌入式硬件
liulilittle6 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
田里的水稻9 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
Jayden_Ruan10 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
liulun10 小时前
Skia如何渲染 Lottie 动画
c++·动画
点云SLAM11 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
UnnamedOrange13 小时前
ROS2 配置 linter 的代码格式化工具为 clang-format
c++·cmake
Dobby_0513 小时前
【面试题】C++系列(一)
c++·面经
一拳一个呆瓜13 小时前
【MFC】对话框节点属性:Language(语言)
c++·mfc
点云侠15 小时前
解决Visual Studio 2022编译工程速度慢的问题
开发语言·c++·ide·算法·计算机视觉·visual studio