测试一个数是不是素数

 

#include "iostream.h"
void main()
{
 int a,b;
 cout<<"请输入一个整数:";
 cin>>a;
 for(b=2;b<=a;b++)
 {
         if(a%b==0)
   break;
 }
 if(b==a)
  cout<<"A是素数"<<endl;
 else
  cout<<"A不是素数"<<endl;
  
}

 

大家都知道素数吧! 就是能被1和它本身整除的数,不能被其它数整除!!!

如果大家有好的方法,欢迎大家来评论奥!!!!!

posted @ 2011-10-24 21:14  奇奇博客  阅读(108)  评论(0编辑  收藏  举报