题目描述
任意输入一个正整数,判断它是否为素数。是的话输出"T",不是的话输出"F"。
输入一个正整数
输出
T或者F
样例输入
6
样例输出
F
【算法分析】
根据素数的定义:除了1和它本身以外,不再有别的约数,这种整数叫做素数或质数。只要用循环判断输入的数除了能被1和本身整除以外,没有别的能被整除的数就行。由于因子都是成对出现的,因此循环只要到该数的平方根(sqrt(n))就行,并不需要一直循环到该数本身。
参考程序和运行结果
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.