[编程入门]自定义函数处理素数-题解（C++代码）

2021-02-09 21:47:16开始写的

这里的精髓就是判断素数，于是我写了一个判断素数的程序

bool isprime(int num)
{
    if(num <= 3)
	{
        return num>1;    
    }
    for(int i = 2;i <= sqrt(num);i++)
	{
        if(num % i == 0)
		{
            return false;    
        }    
    }
    return true;    
}

但是用到了sqrt()函数，需要

#include<bits/stdc++.h>

万能头文件就是香

然后再写main()函数

这都是小毛毛雨啦

完整代码如下

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

bool isprime(int num)
{
    if(num <= 3)
	{
        return num>1;
    }
    for(int i = 2;i <= sqrt(num);i++)
	{
        if(num % i == 0)
		{
            return false;
        }
    }
    return true;
}

int main()
{
	int a;
	cin>>a;
	if(isprime(a))
	{
		cout<<"prime";
	}else{
		cout<<"not prime";
	}
}