素数的最简模板

最简素数的模板如下:

int sx(int a) {
    
    
	if(a<2)return 0;
    for(int i=2; i<=sqrt(a); i++)
        if(a%i==0)
            return 0;
    return 1;
}

头文件不要忘记了:

#include<cmath>

代码是本人用于复习和巩固时的笔记,勿喷,如果有更好的模板请打在评论区。
谢谢

猜你喜欢

转载自blog.csdn.net/weixin_51626694/article/details/115873522