题解 | #判断一个数是不是质数#

判断一个数是不是质数

https://www.nowcoder.com/practice/b8bb5e7703da4a83ac7754c0f3d45a82

#include <iostream>
using namespace std;

int main() {

      int n;
   long long a=1;
    cin>>n;
    for(int i=2;i<n;i++)
    { 
      a*=i;  
    }if(a*a%n!=0)
        {
            cout<<"是质数";
        }
        else {
        cout <<"不是质数";
        }
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务