Question

用C语言如何判断素数

Answer 1

题目：求100之内的素数　　　
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include
"math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}
一样的道理

Answer 2

//输入两个数，求该范围中的素数
#include <stdio.h>

int main(void)
{
	int a,b;
	int i;
	
	printf("请输入范围(中间加空格):");
	scanf("%d %d",&a,&b);

	for (; a<b; a++)
	{
		for(i = 2; i<a; i++)
		{
			if(a % i == 0)
			{
				break;
			}
		}
		if(i == a)
		{
			printf("%d是素数！\n",a);
		}
	}
	return 0;
}

Answer 3

写个循环 从2开始做余数计算 ==0 如果没自增到本身就满足条件的break掉 同时返回不是 》=自身就返回是

Answer 4

循环，拿所有比它小的数去除（除了1），余数都不是0，就是素数
做的好点，可以用2到根号这个数去除，就够了

Answer 5

判断他有没有除了1和他本身的因子
最普通的做法就是从1到他本身进行循环，判断是否能整除