【c语言求素数】教程文章相关的互联网学习教程文章

c语言求素数

大于1的自然数不是素数就是合数,只要能被素数整除就不是素数,据此逐个打印素数,可不调用库函数sqrt。#include<stdio.h>int main(void){ int i, j; int prime[50] = { 2, 3, 5, 7, 11, 13, 17, 19}; int k = 8; for(i = 20; i < 201; ++i) { for(j = 0; j < k; ++j) { if( i % prime[j] == 0) break; } ...