c语言学习：[1]判断一个数是否为素数
用c语言判断一个数是否为素数的几种方法。所用编程环境Microsoft Visual C++。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数，也叫质数。
工具/原料Microsoft Visual C++ 6.0
While语句
#include<stdio.h>
void main()
{
int i,n;
printf("请输入n:");
scanf("%d",&n);
i=2;
while(i<n)
{
if(n%i==0)
break;
i++;
}
if(i==n)
printf("%d is prime\n",n);
else
printf("%d is no prime\n",n);
}
#include<stdio.h>
void main()
{
int n,r,i;
scanf("%d",&n);
for(i=2;i<=n-1;i++)
{
r=n%i;
if(r==0) break;
}
if(i>=n)
printf("yes\n");
else
printf("no\n");
}
初等数论，一个整数不能整除他的平方数之内的整数就是素数。
编程代码
#include <stdio.h>
#include <math.h>
#define YES 1
#define NO 0
int IsPrime(int N)
{
int i, j;
if (N == 2)
return YES;
else
if (N < 2 || N % 2 ==0)
return NO;
else
{
j = (int)sqrt(N + 1);
for (i = 3; i <= j; i = i + 2)
if (N % i == 0)
return NO;
}
return YES;
}
void main()
{
int N;
printf("Please input a number: ");
scanf("%d", &N);
if (IsPrime(N) == YES)
printf("%d is a prime number\n", N);
else
printf("%d is not a prime number\n", N);
}
输出结果如下图：(共篇)下一篇：