素数
#include <stdlib.h> #include <math.h> #include <iostream> using namespace std; bool prime(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) return false; } return true; } int main(){ for(int i=2;i<=100;i++){ if(prime(i)) printf("%d ",i); } return 0; }
#include <stdlib.h> #include <math.h> #include <iostream> using namespace std; bool prime(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) return false; } return true; } int main(){ for(int i=2;i<=100;i++){ if(prime(i)) printf("%d ",i); } return 0; }