//联系人:石虎 QQ: 1224614774昵称:嗡嘛呢叭咪哄
一、打印2-100之间的素数。
[cpp] view plain copy
int main(int argc,constchar * argv[]) {
for (int i =2; i <100; i++) {
int r = isPrime(i);
if (r ==1) {
printf(“%ld “, i);
}
}
return0;
}
int isPrime(int n){
int i, s;
for(i =2; i <= sqrt(n); i++)
if(n % i ==0) return0;
return1;
}
二、求两个整数的最大公约数
[cpp] view plain copy
int gcd(int a,int b) {
int temp =0;
if (a < b) {
temp = a;
a = b;
b = temp;
}
while (b !=0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
三、查找字符串的位置
1、给定一个字符串,输出本字符串中只出现一次并且最靠前的那个字符的位置?如“abaccddeeef”,字符是b,输出应该是2。
char *strOutPut(char *);
int compareDifferentChar(char,char *);
int main(int argc,constchar * argv[]) {
char *inputStr =“abaccddeeef”
char *outputStr =strOutPut(inputStr);
printf(“%c \n”, *outputStr);
return0;
}
char *strOutPut(char *s) {
char str[100];
char *p = s;
int index =0;
while (*s !=‘\0’) {
if (compareDifferentChar(*s, p) ==1) {
str[index] = *s;
index++;
}
s++;
}
return &str;
}
int compareDifferentChar(char c,char *s) {
int i =0;
while (*s !=‘\0’ && i<=1) {
if (*s == c) {
i++;
}
s++;
}
if (i ==1) {
return1;
} else {
return0;
}
谢谢!!!