目录
判断完全平方数
题目描述
输出所有因数
题目描述
因子求和
题目描述
判断素数
题目描述
判断完全平方数
题目描述
输入一个整数,判断他是否是完全平方数,如果是,输出yes,否则输出no
样例 样例 样例
输入复制 输入复制 输入复制
9 100 80
输出复制 输出复制 输出复制
yes yes no
#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
#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
#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
#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;
}