c語言,求100~200之間的素數的2種方法
阿新 • • 發佈:2019-01-05
素數,除了1 和它本身不能被其他數整除的數。
要求100~200之間需要用到迴圈,第一種方法
偶數都為2 的倍數,所以均不為素數,這樣我們就可以排除掉偶數,直接判斷奇數是不是素數#include<stdio.h> int main() { int i = 0; for (i=100; i<=200; i++) { int j = 0; for (j=2; j<=i-1; j++) { if (i%j == 0) { break; } } if (j>=i) { printf("%d",i); } } return 0; }
#include<stdio.h>
int main()
{
int i = 0;
for (i=101; i<=200; i+2)
{
int j = 0;
for (j=3; j<=(i/2); j++)
{ if (i%j == 0) { break; } } if (j>=(i/2)) { printf("%d",i); } } return 0; }