求质数
质数就是只能被1和自身整除的数。1是质数。
#include <iostream> using namespace std; const int UP = 100; bool is(int a) { for(int j=2; j<a; j++) { if(a%j == 0) { return false; } } } void main() { cout<<1<<endl; for(int i=3; i<=UP; i++) { if(is(i)) { cout<<i<<endl; } } }