qq_43687485
forestelk
2018-11-13 08:53

请问为什么我输入45,49这些数就错误的得到是素数的信息呢?谢谢大佬们帮助可怜的孩子

  • 关于素数的求解

#include
using namespace std;
int prime (int n)
{
int i,a;
for (i = 2; i <= n / 2; i++)
if (n%i == 0)
a = 0;
else
a = 1;
return a;
cout<<endl;

}
int main()
{
int prime(int);
int n;
cout << "输入一个整数:";
cin >> n;
if (prime(n))
cout <<n<<"为素数"<< endl;
else
cout <<n<< "不为素数" << endl;
system("pause");
return 0;
}

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答