作业39 sqrt应用

目录

判断完全平方数

题目描述

输出所有因数

题目描述

因子求和

题目描述

判断素数

题目描述

---

判断完全平方数

题目描述

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