素数判断函数

用bool函数直接判断

#include<bits/stdc++.h>
#include<math.h>
using namespace std;
bool sushu(int a)//素数判断函数
{
	for(int i=2;i<=sqrt(a);i++)//其中一个因子一定小于根号a，         这样可以减少时间复杂度
    {
	    if(a%i==0) 
        return false;//return意味着停止
    } 
    return true;
}

int main()
{
	int a;
	while (~scanf("%d",&a))//while (scanf("%d",&a)!=EOF)
	if(a==1)
	printf("Your number is 1\n");
	else
	{
		if(sushu(a))//也是函数引用的一种方法
		printf("Yes\n");
		else
		printf("No\n");
	}
}

标签：判断,return,函数,int,scanf,sushu,素数,printf
来源： https://blog.csdn.net/weixin_51172530/article/details/111744756