c++急急急

来源:百度知道 编辑:UC知道 时间:2024/05/22 11:43:21
描述
给定一个整整数n(2 ≤ n ≤ 50),求n的最小非平凡因子。

关于输入
输入仅一行,一个正整数n(2 ≤ n ≤ 50)。

关于输出
输出仅一行,如果n是素数,输出prime;否则,输出n的最小非平凡因子。

例子输入
35

例子输出
5

提示
对于合数n,n一定存在不大于sqrt(n)的素因子;
1和n都是n的平凡因子,其他因子称为非平凡因子;
最小非平凡因子一定是素数。

#include "iostream"
#include "cmath"
using namespace std;
int main()
{
int i;
int n;
cout << "Enter an integer n(2<=n<=50): ";
cin >> n;
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
cout << i;
goto End;
}
}
cout << "prime" << endl;
End:
return 0;

}

高手 先开始 应该是 、、

#include<stdio.h>
#include<math.h>
main()
{
int m ,n,i;

你看看还有这个答案没

还是识别不了``

看着个

#include "iostream"
#include "cmath"
using namespace std;
int main()
{
int i;
int n;
cout << "Enter an integer n(2<=n<=50): ";
cin >> n;
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
cout