素数编程 - 我做错了什么？

Question

我，我是一个初学者在c + +和编程一般。如果你能帮助我，我会非常感激。

我一直在试图写一个程序，它会告诉你，如果一个给定的数字是质不是（这应该打印的“黄金”，如果它是）

这里是我想出了代码：

int main() { 

    cout<<"enter a number"; 
    int x; 

    cin>>x; 

    int y = 2; 

    int remainder = 1; 

    while(y<x,remainder!=0) {  
     remainder = (x%y); 
     y++; 
    } 

    if (remainder!=0) { 
     cout<<"prime"; 
    } 
} 

问题是程序不会打印任何数字的“素数”。我想有更有效的方法来编写这样一个程序，但是你能告诉我我做了什么问题吗？

谢谢。我希望这不是太简单了，但恐怕这是...

Answer 1

你应该改变

while(y < x, remainder != 0) 

到

while(y < x && remainder != 0) 

逻辑运算符“和”写为& &在C++（和许多其他编程语言）中。

Answer 2

用逗号连接条件不会达到您所期望的。
有逗号操作符份有效申请，但在这种情况下，
一个“和”更适合：

while(y<x && remainder!=0) 

Answer 3

你应该让这样的：

if(x==2 || x==3) 
    cout<<"prime"; 
else 
    for(int i = 2; i < x/2; ++i) 
     if(x % i == 0) 
     { 
      cout<<"Not prime"; 
      break; 
     } 

否则总理。 P.S.您不需要检查从1到x的数字。从1到x/2就足够了。

Answer 4

您可以通过使用“Eratosthenes筛”来减少测试是否为素数所需的时间。 X是除以数小于X的平方根

#include <cmath> 
#include <iostream> 

int main() { 
    unsigned int x; 
    std::cout<<"Enter a number:"; 
    std::cin >> x; 
    bool prime = true; 
    for(unsigned int y = 2; y <= static_cast<unsigned int>(sqrt(x)); y++) { 
     if (x % y == 0) { 
     prime = false; 
     } 
    } 
    if (prime) { 
    std::cout<<"prime"; 
    } 
}