求1~100以内的素数（判断一个数是否为素数）

【定义】

即只能被1或者自身整除的自然数（不包括1），称为素数/质数。

1.求1~100以内的所有素数

#include<iostream>
using namespace std;
int main(){
  int t;
  for(int i=2;i<=100;i++){
    t = 1;
    for(int j=2;j<i;j++){
      if(i%j==0){
        t = 0;/*如果被其它数整除说明不是素数，将它标记为0*/
        break;
      }
    }
    if(t==1){//如果不能被整除就将它输出
      cout<<i<<" ";
    }
  }
}

【运行结果】

2.判断一个数是否为素数

#include<iostream>
#include<math.h>
using namespace std;

bool  isPrime(int  n) {
  if(n==1) {
    return false;
  }
  int k = sqrt(n);
  for(int i=2;i<=k;i++){
    if(n%i == 0){
      return false;
    }
  }
  return true;

}

int main() {
  int num;
  cout<<"请输入一个数:"<<endl;
  cin>>num;
  if(isPrime(num)) {
    cout<<num<<"是素数";
  } else {
    cout<<num<<"不是素数";
  }
}

【运行结果】