[joebin]

作者: 孤鷹

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int main(void)
{
int i; 
double n; 
cout<<"請輸入一正整數"<<endl;
cin>>n; 
 //double sqrt(double n);  //把n 開根號 
   for(i=2;i<=sqrt(n);i++)   
    {
    if(n%i==0)
     break; 
    }
   if(i<=(sqrt)n)
   cout<<n<<"不為質數!"<<endl;
   else
   cout<<n<<"為質數!"<<endl;
  
   system("pause");
   return 0;
}

紅色部份,另一寫法(參考)

#include <iostream>
using namespace std;
int main(){
int i,j=0,n; 
cout<<"請輸入一正整數"<<endl;
cin>>n; 
for(i=2;i*i<=n;i++)
    if(n%i==0&&n!=2){ 
       cout<<n<<"不為質數!"<<endl;
       j=1;
       break; 
    }
   if(j==0)
      cout<<n<<"為質數!"<<endl;
  
   system("pause");
   return 0;
}