C语言用数组的方法判断输入的十个数是不是素数

Question

C语言用数组的方法判断输入的十个数是不是素数。。。。。。。。。。。。。。。

Answer 1

如有帮助，请采纳。点击我回答右上角【采纳】按钮。

int main() {

    const int maxnum = 10;
    int isPrime[maxnum];
    int i, x;
    for (i = 0; i < maxnum; i++) {
        isPrime[i] = 1;//把数组所有元素初始为1
    }
    //元素的下标代表判断的数字，值为1表示素数，值为0不是
    for (x = 2; x < maxnum; x++) {
        if (isPrime[x]) {
            for (i = 2; i * x < maxnum; i++) {
                isPrime[i * x] = 0; //从2开始，把每个数的倍数都挨个排除掉
            }
        }
    }
    for (i = 2; i < maxnum; i++) {
        if(isPrime[i]){
    		printf("%d\t", i);
		}
    }
    return 0;
}