c++判断一个数是不是素数:

c++判断一个数是不是素数:

#include 
#include
using namespace std;

int main() {
  int n,y=0;
  cin >> n;
  for(int i=2;i<=sqrt(n);i++){
      if(n%i==0){y=1;}
  }
  if(y==0)cout<<"shi su shu"<<endl;
  else{cout<<"bu shi su shu"<<endl;}}

ps 从二开始(最小的素数是2),i<=sqrt(n)处加等号是因为这样可以排除平方数;例如25;

你可能感兴趣的:(算法)