[编程入门]自定义函数处理素数

解题思路:直接判断是否为素数

注意事项:sqrt！

参考代码:

#include<bits/stdc++.h>

using namespace std;

int n;

int main(){

    scanf("%d",&n);

    for(int i=2;i<=sqrt(n);i++)

    {

        if(n%i==0)

        {

            printf("not prime\n");

            return 0;

        }

    }

    printf("prime\n");

    return 0;

}