数据结构第一次上机实践

/*
输出正整数1到n的所有素数
*/
#include<iostream>
#include<cmath>
using namespace std;
bool Prime(int n)
{
int k=sqrt(n);
for(int i=2; i<k; i++)
{
if(n%i==0)
{
return false;
}
}
return true ;
}
int main()
{
int n,count=0;
cin>>n;
for(int j=2; j<=n; j++)
{
if(Prime(j)==true)
{
cout<<j<<" ";
count++;
}
if(count%10==0)
{
cout<<endl;
}
}
}

/*
输出一个正整数的各位数字之和
*/
#include <iostream>
using namespace std;
int main()
{
int num,sum=0;
int num1[10];
cin>>num;
int i=0;
while(num!=0)
{
num1[i++]=num%10;
sum+=num[i];
num/=10;
}
cout<<sum<<endl;
return 0;
}

/*
/回文字符串
*/
#include<iostream>
#include <cstring>
#include<cstdio>
using namespace std;
void check(char str[]);
int main()
{
char str[100];
gets(str);
check(str);
return 0;
}
void check(char str[])
{
int flag=1;
int len=strlen(str);
for(int i=0; i<len/2&&flag; i++)
{
if(str[i]!=str[len-1-i])
{
flag=0;
}
}
if(flag)
{
cout<<"该字符串是回文字符串"<<endl;
}
else
{
cout<<"该字符串不是回文字符串"<<endl;
}
}