素数专题

一、求n之内或n--m内的所有素数

#include<stdio.h>
int fun(int n){
int i;
if(n<2)
return 0;
for(i=2;i<n;i++)
if(n%i==0)
return 0;
return 1;
}
int main(){
int count=0;
for(int i=100;i<=200;i++){
if(fun(i))
count++;
}
printf("%d\n",count);
for(int i=100;i<=200;i++){
if(fun(i))
printf("%d ",i);
}
return 0;
}

二、判断n是否为素数

#include<stdio.h>
#include<math.h>
int main()
{
  int n,i,k;
  scanf("%d",&n);
  k = (int)sqrt(n);
  for(i = 2; i <= k;i++)
     if(n % i == 0)
 break;
if(i > k&&k>1)
      printf("This is a prime.\n");
else
      printf("This is not a prime.\n");
      return 0;

}