多种求素数方法

题目：

　　　　输入一个数判断是否是素数

第一种方法：

#include<stdio.h>
int main()
{
　　int i,j,k=0;
　　scanf("%d",&i);
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　　　k++;
　　}
　　if(k==0)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}

第二种方法：

#include<stdio.h>
int su(int i)
{
　　int j;
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　　　return 1;
　　}
　　return 0;
}
int main()
{
　　int i;
　　scanf("%d",&i);

　　if(su(i)==1)
　　　　printf("不是素数");
　　else
　　　　printf("是素数");
}

第三种方法：

#include<stdio.h>
int main()
{
　　int i,j,k=0;
　　scanf("%d",&i);
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　{
　　　　　　k++;
　　　　　　break;
　　　　}
　　}
　　if(k==0)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}

第四种方法：

#include<stdio.h>
int main()
{
　　int num,i;
　　scanf("%d",&num);
　　for(i=2;i*i<=num;i++)
　　{
　　　　if(num%i==0)
　　　　　　break;
　　}
　　if(i*i>num)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}

 

转载于:https://www.cnblogs.com/lqboke/p/9774530.html