判断素数

今天被一道大一的素数题给绊了一晚上，我这个心啊，又自卑了

题目是删除数组里的素数，然后输出

看着发过来的程序，我就理解困难了

#include<stdio.h>
int delarr(int a[], int n)
{
int j,k,p,q= 0;
for (k = 0;k <n;k++)//读入十个数字
{
for (j = a[k] / 2;j >= 2;j--)
if (a[k] % j != 0) {//判断是否为素数的循环和条件
for (p = k;p < n;p++)
a[k] = a[k + 1];
a[k] = NULL;
q++;//素数个数啊
}
}printf("最终结果为:\n");
for (k = 0;k < n-q;k++)//n-q意味着目前数组的个数啊，我就日了
printf("%d", a[k]);
return n - q;
}
void main()
{
int i, d[10];
printf("input ten numbers:\n");
for (i = 0;i < 10;i++)
scanf("%d", &(d[i]));
delarr(d, 10);
}
找了半天我才找到俩错误：

if (a[k] % j != 0)

如果是==，那肯定就不是素数，但是改成！=，那就不能判断了
因为在判断过程中这个条件不只是素数可以满足，

比如 8%3，不是素数，但是条件成立了

另外就是

a[k]=a[k+1],改成a[p]=a[p+1](这儿只能说是粗心了，不是程序问题)

经过一番艰难修改，成了这样：

#include<stdio.h>

bool IsPrime(int n) {
int i;
if (n < 2)
return false;
else
{
for (i = 2; i <= n / 2.0; i++)
if (n%i == 0)
{
return false;
}
return true;
}
}

void delarr(int a[], int n)
{
int  j,k, q = 0;
for (k = 0; k <n; k++)//读入十个数字
if (IsPrime(a[k])) {
for (j = k; j < n-1; j++)
a[j] = a[j + 1];
a[j+1] = NULL;
n--;
q++;
k--;      //这条语句是因为把之前的一个元素删掉了，需要再从这儿开始，注意注意
}
printf("素数：%d", q);
printf("最终结果为:\n");
for (k = 0; k < n ; k++)//n-q意味着目前数组的个数啊，我就日了
printf("%d ", a[k]);
}

void main()
{
int i, d[20];
printf("input ten numbers:\n");
for (i = 0; i < 10; i++)
scanf("%d", &(d[i]));
delarr(d, 10);
}

注意k--那儿，一定要加上，原因在上边

另外数组设大一点吧，不然容易数组越界。。