1. 素数判断
判断一个数是否为素数的方法是从2开始,一直到小于这个数的平方根,逐一判断是否能整除。如果都不能整除,那么这个数就是素数。
下面是用C语言实现素数判断的代码
“`cludecludeath.h>
tet) {< 2) { 0; //小于2的数都不是素数
}t i;); i++) { % i == 0) { 0; //能整除,不是素数
}
} 1; //不能整除,是素数
2. 素数输出
有了素数判断的函数,大家就可以用循环找出一定范围内的素数并输出。下面是用C语言实现素数输出的代码
“`cludecludeath.h>
tet) {< 2) { 0; //小于2的数都不是素数
}t i;); i++) { % i == 0) { 0; //能整除,不是素数
}
} 1; //不能整除,是素数
tain() {t, i;tf(“请输入要输出的素数范围”);f);tf(“素数有”);; i++) {e(i)) {tf(“%d “, i);
}
}tf”); 0;
运行程序,输入要输出的素数范围,就可以输出该范围内的素数了。
本文介绍了用C语言实现素数判断和输出的方法。判断素数的方法是从2开始,一直到小于这个数的平方根,逐一判断是否能整除。输出素数的方法是用循环找出一定范围内的素数并输出。这两个方法可以帮助大家在编程中判断和输出素数。