目录
判断完全平方数
题目描述
输入一个整数,判断他是否是完全平方数,如果是,输出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;
}