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是一个“水仙花数”