素数水仙花完全平方数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

用筛法求之内的素数。 main()

{ int i,j,a[100]; for(i=2;i<100;i++) { a[i]=i;

for(j=2;j<=i;j++) {if(j

if(a[i]%j==0) break;

if(a[i]-j==0)

printf(\} }

printf(\} 或

#include\main()

{static int i,j,k,a[98]; for(i=2;i<100;i++) {a[i]=i;k=sqrt(i); for(j=2;j<=a[i];j++) if(j

if(j>=k+1)

printf(\}

printf(\}

7.2用选择法对10个整数从小到大排序。 main()

{ int i,j,a[10],t; for(i=0;i<10;i++) scanf(\for(j=1;j<10;j++)

for(i=0;i<=9-j;i++) if(a[i]>a[i+1])

{t=a[i+1];a[i+1]=a[i];a[i]=t;} for(i=0;i<10;i++) printf(\} 或 main()

{static int a[10],i,j,k,t; for(i=1;i<11;i++) scanf(\for(j=1;j<10;j++) for(i=1;i<=10-j;j++) if (a[i]>a[i+1])

{t=a[i+1];a[i+1]=a[i];a[i]=t;} for(i=1;i<11;i++) printf(\printf(\}

7.3求一个3×3矩阵对角线元素之和。 main()

{int i=0,j=0,a[3][3],s1,s2; for(i=0;i<3;i++) for(j=0;j<3;j++)

scanf(\

s1=a[0][0]+a[1][1]+a[2][2]; s2=a[0][2]+a[1][1]+a[2][0];

printf(\} 或 main() {

static int i,j,s1,s2,a[3][3]; for(i=1;i<=3;i++) for(j=1;j<=3;j++) scanf(\

s1=a[1][1]+a[2][2]+a[3][3]; s2=a[1][3]+a[2][2]+a[3][1]; printf(\}

#include

#include /*

input: num, num should >0 return: 1 - 是质数

0 - it is NOT a prime number 不是质数 note: 只需要计算到num的平方根处。 */

int isprime( int num ) {

int i ;

int sq；

if ( num <= 1) return 0; sq= ( int )sqrt( num );

for ( i = 2 ; i <= sq ; i++ ) {

if ( num % i == 0 ) {

break ; }

}

if ( i <= sq ) return 0; else

return 1 ; }

int main(void) {

int pnPrimeList[100]={0}; int ntotal = 0;

for(int i=0;i<=100;i++) {

if(1==isprime(i)) {

pnPrimeList[ntotal]=i; ntotal++; } }

for(int j=0;j

{

printf(\}

printf(\return 0; }

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 语言的\水仙花数\实现代码：

#include #include int main (void) { long n,p;

long c,a,j,s[30],i,q; p=0; a=10;

scanf(\q=n;

for (i=1;c>10 ;++i) { c=n/a; a=a*10;

}printf(\，a=%d \\n\for (j=1;a>=10 ;++j) { s[j]=n/(a/10); n=n-s[j]*(a/10); a=a/10;

printf(\

}

for (j=1;j<=i ;j++) { p+=pow(s[j],i);

printf(\}

if (p==q) {

printf(\为水仙花数\}else {

printf(\该数不是水仙花数\} }

C++ 编译器上的水仙花数实现代码

#include using namespace std; int main() {int a,q,w,e;

for(a=100;a<1000;++a) {q=a/100;

w=(a-q*100)/10;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库素数水仙花完全平方数在线全文阅读。