Question

如何用C语言判断一定范围内的素数

Answer 1

什么都不说了，直接上代码
#include <Stdio.h>
bool isPrim(int num) {
for(int i = 2; i <= num/2; i++) {
if( num%i == 0) {
return false;
} else {
continue;
}
}
return true;
}
void main() {
int num, count;
printf("请输入查找素数的最大范围： ");
scanf("%d", &num);
for(int j = 2; j <= num; j++) {
if(isPrim(j)) {
if(count%10 ==0) {
printf("\n");
}
printf("%6d ",j);
count++;
}
}
printf("\n");
}

Answer 2

#include<stdio.h>
int isprime(int n)
{
if(n<2) return 0;
for(int i=2;i<n/2;i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int i,a,b;
scanf("%d%d",&a,&b);//输入范围。
for(i=a;i<=b;i++)
if(isprime(i))
printf("%d ",i);
printf("\n");
}

Answer 3

加载一个素数表，看那个数是不是在素数表里面。
或者每次都对一个数用筛法判断一下是不是素数。

Answer 4

#include "stdio.h"
BOOL IsSushu(int number)
{
int i;
for (i=2;i<number;i++)
if(number%i==0)
return FALSE;
return TRUE;

}

void main()
{
int i;
printf("Please input MaxNumber: ");
scanf("%d",&num);
for (i=1;i<=num;i++)
if (IsSushu(i))
printf("%d是素数\n"，num);

}