题目描述
AcWing 726. 质数
样例
C++ 代码
#include <cstdio>
using namespace std;
int n;//测试次数
int main() {
scanf( "%d" , &n );
for ( int i = 0; i < n; i++){
int x, lable = 0;//x为每次需要鉴别的值,lable为标签(0为非质数标签,反之质数)
scanf("%d",&x);
for (int j = 2 ; j <= x/j ; j++){//1和本身都不需要判断的
if ( x%j == 0 ) {
lable=1;
break;//可以直接中止退出
}
}
if ( lable == 0 ) printf("%d is prime\n",x);
else printf("%d is not prime\n",x);
}
return 0;
}