wikioi 2849 素数判定 3 (筛法求质)
输入一个正整数x(3<=x<=100000),判断x是否是质数,如果是质数则输出信息“prime”,否则输出“composite”。
一行一个正整数
输出prime或者composite
13
prime
题解:大于2并且小于100000
方法一、筛法求质
#include<iostream>#include<math.h>using namespace std;int main(){ int n,i,k; cin>>n; k=sqrt(n); for(i=2;i<=k;i++) { if(n%i==0) { cout<<"composite"<<endl; return 0; } } cout<<"prime"<<endl; return 0;}