判断一个数是否是素数

素数的定义：素数又被称为质数，就是大于1的自然数中，除了1和它本身以外不再有其他因数。 比如2=1×2；5=1×5；23=1×23；……所以2、5和23就是素数。 但6=1×6=2×3，即6除了1和自身6外还有其他因数2和3；8=1×8=2×4，所以8也不是素数。（1不是素数，最小的质数是2）

1，函数调用法：

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

#includeusing namespace std;void judge(int n){int i;for (i = 2; i < n; i++)if (n%i == 0)   //n是否整除i{cout << "not prime" <= n)cout << "prime" <> m;judge(m);return 0;}

2.直接判断：

#include using namespace std;int main(){int a,i;cout<>a;for(i=2;i<a;i++)if(a%i==0)break;if(a<=i)    //不可以是a<icout<<a<<"是素数\n";else    cout<<a<<"不是素数\n";return 0;}

3，在指定范围内判断是否是素数：

再多加一层循环即可。

#include using namespace std;int main(){int a, i;for(a=100;a<=200;a++){for (i = 2; i < a; i++)if (a%i == 0)break;if (a <= i)cout << a << '\t';}    return 0;}

狗狗宠物资料大全