判断素数
int prime(int n)
{
int i;
double res = sqrt((double)n);
if (n == 1) return 0;
else
{
for (i = 2; i <= res; i++)
{
if (n % i == 0) {break;}
}
if (i > res) return 1;
else return 0;
}
}
冒泡
for (i = 1; i < n; i++)
{
for (j = 1; j <= n - i; j++)
{
if (a[j] > a[j + 1])
{
res = a[j];
a[j] = a[j + 1];
a[j + 1] = res;
}
}
}