判断素数

来源:互联网 发布:python获取字符串长度 编辑:程序博客网 时间:2024/05/18 23:26
#include <stdio.h>#include <iostream>#include <math.h>using namespace std;int main(){int n;scanf("%d",&n);int flag=1;for(int i=2;i<=sqrt(n);i++){if(n%i==0){flag=0;}}if(flag)printf("This is a prime.\n");elseprintf("This is not a prime.\n");return 0;}

0 0
原创粉丝点击