判断桐桐数:一个有趣的质数问题
桐桐很喜欢研究数字,特别喜欢研究质数。一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,10=2*5,2、5都是质数,所以10是一个'桐桐数'。所以桐桐决定考考你,她告诉你一个数n,请你判断n是不是'桐桐数'。
输入描述
一个数n(1<=n<=2^31-1)。
输出描述
输出一行,如果n是一个'桐桐数',则输出'It's a Tongtong number.',否则输出'It's not a Tongtong number.'
输入一个正整数n。
如果n是一个'桐桐数',即可以表示成两个质数相乘的形式,输出'It's a Tongtong number.'。
如果n不是一个'桐桐数',即不能表示成两个质数相乘的形式,输出'It's not a Tongtong number.'。
质数是指大于1且只能被1和自身整除的整数。
原文地址: https://www.cveoy.top/t/topic/pX36 著作权归作者所有。请勿转载和采集!