c++中素数的分析与总结 (c++基础与深度解析)

题目描述

任意输入一个正整数，判断它是否为素数。是的话输出"T",不是的话输出"F"。

输入

输入一个正整数

输出

T或者F

样例输入 Copy

6

样例输出 Copy

F

【算法分析】

根据素数的定义：除了1和它本身以外，不再有别的约数，这种整数叫做素数或质数。只要用循环判断输入的数除了能被1和本身整除以外，没有别的能被整除的数就行。由于因子都是成对出现的，因此循环只要到该数的平方根(sqrt(n))就行，并不需要一直循环到该数本身。

程序

#include <bits/stdc++.h>
using namespace std;
int main() 
{
	int m;
	bool f=true;
	cin>>m;
	if(m==1)
	{
	  cout<<'F';
	  return 0;
    }
    for(int j=2;j<=sqrt(m);j++)
	{			
		if(m%j==0)
		{
			f=false;
			break;
		}
	}
	if(f)
	  cout<<'T';
	else
	  cout<<'F'; 
	return 0;
}