数素的求法

来源:互联网 发布:怎么找淘宝店铺二维码 编辑:程序博客网 时间:2024/06/10 05:38

#include<stdio.h>
#include<math.h>
int prime( int m)
{
 for(int i=2;int(i)<sqrt(m);i++)
 {
  if(m%i==0) return 0;
  
 }
 return 1;
}
int main()
{
 int a;
  scanf("%d",&a);
 printf("%d",prime(a));
 return 0;

原创粉丝点击