码迷,mamicode.com
首页 > 其他好文 > 详细

桐桐数

时间:2020-07-04 18:53:38      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:src   bsp   pen   block   code   hid   play   adl   opened   

题目描述

桐桐很喜欢研究数字,特别喜欢研究质数。一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,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.”

样例输入
10


样例输出
It‘s a Tongtong number.

思路:

模拟

代码:

技术图片
 1 var
 2  n,i,x:longint;
 3  p:boolean;
 4 function ss(n:longint):boolean;
 5  var
 6   i:longint;
 7  begin
 8   if n<=1 then exit(false);
 9   for i:=2 to trunc(sqrt(n)) do
10    if n mod i=0 then exit(false);
11   exit(true);
12  end;
13 begin
14  readln(n);
15  for i:=2 to trunc(sqrt(n)) do
16   if n mod i=0 then begin x:=n div i;if ss(x) then begin write(It,‘‘,s a Tongtong number.);p:=true;break; end; end;
17  if not(p) then write(It,‘‘,s not a Tongtong number.);
18 end.
程序

 

桐桐数

标签:src   bsp   pen   block   code   hid   play   adl   opened   

原文地址:https://www.cnblogs.com/wuzhenhao/p/13235886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!