C语言程序整理（2）

1.素数

(1)求素数

输入一个大于3的整数n,判定它是否素数(prime,又 称质数)。

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

(2)求100到200以内的素数

#include <stdio.h>
#include <math.h>
void main()
{
       int i,m,n,k,leap=1;
       for(n=101;n<=200;n=n+2)
       {
              k=sqrt(n);
               for(i=2;i<=k;i++)
                      if(n%i==0)
                      {
                             leap=0;   break;
                      }
                      else
                             leap=1;
                      if(leap)
                      {
                             m=m+1;
                             printf("%d ",n);
                      }
                      if(m%10==0)
                             printf("\n");
       }
}   

简化版

int i,m,n,k,tf=1;
 for(n=101;n<=200;n=n+2){
    k=sqrt(n);
    for(i=2;i<=k;i++)
       if(n%i==0){
           tf=0;  break; 
        }else
         tf=1;
        if(tf){
         printf("%d ",n); 
    }
 }

 2.水仙花数

* 设一个三位数可以表示为abc,若其能满足条件a3+b3+c3=abc,则称其为水仙花数，编程求出所有的水仙花数。例如: 153是一个“水仙花数”࿰