测试一个数是不是素数

#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和它本身整除的数，不能被其它数整除！！！

如果大家有好的方法，欢迎大家来评论奥！！！！！

转载于:https://www.cnblogs.com/qiqiBoKe/archive/2011/10/24/2791632.html

测试一个数是不是素数相关推荐

Java 求1-100以内的所有素数，判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西 ...
判断一个数是不是素数
文章目录 1.素数的定义 2.直接法 3.初步优化 4.继续优化 5.Miller-Rabin 概率素性测试算法参考文献 1.素数的定义素数又名质数,指除了 1 和本身外不再有其他因数的自然数. ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
c语言判断2 1000素数,2是不是素数(C语言判断一个数为素数)
我听说西方不承认2是质数,而中国承认到底是不是真的 2是质数.质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数.2是一个大于1的自然数,这一点满足质数 ...
C语言试题六十九之请编写函数判断一个数是不是素数
1. 题目编写函数:判断一个数是不是素数素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
用户输入的数是否为合数php,php怎么判断一个数是不是素数？
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.(注:1不是素数.)那么php怎么判断一个数是不是素数?下面本篇文章就来给大家介绍一下. 下面我们就 ...
C语言判断一个数是不是素数
#include <stdio.h> #include <math.h> //两种方法 int fun(int n) /*{ int flag=0;//假设是非素数 ...
php判断一个数是不是素数,php用函数判断一个数是否素数
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数. 首先知道什么是素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数的条件,来进行判断个数是否素数 ...
Python-打印指定范围内的全部回文素数（高教社，《Python编程基础及应用》习题8-7） (10分) 回文素数是指一个数既是素数又是回文数，例如131既是素数又是回文数。
前言 PTA程序设计类教学平台-Python作业题目: 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数.请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数N, 打印从 ...

测试一个数是不是素数

测试一个数是不是素数相关推荐

最新文章

热门文章