Problem B: 调用函数,输出100到200之间的所有素数

#include <stdio.h>
int isPrime(unsigned int n)//定义素数函数
{
    int i;
    if(n == 0 || n == 1)
        return 0;
    for(i = 2; i * i <= n; i++)
    {
        if(n % i == 0)
            return 0;
    }
    return 1;
}

int main(void)//主函数
{
    int i,count=0;
    for(i = 100; i <= 200; i++)
    {
        if(isPrime(i))
        {
            printf("%5d",i);
            count++;
            if(count%5==0)//满五个换行
            printf("\n");
        }
    }
    printf("\n");
    return 0;
}

原文地址:https://www.cnblogs.com/chenlong991223/p/9893153.html

时间: 2024-07-30 09:31:21

Problem B: 调用函数,输出100到200之间的所有素数的相关文章

输出100至200之间的素数

素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数.源代码如下图: 最后结果: 原文地址:https://blog.51cto.com/14298563/2385470

求100—200之间的全部素数

@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); @import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); 求100—200之间的全部素数

输出1到1000之间的所有素数

题目:输出1到1000之间的所有素数 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数. 思路:偶数肯定不是素数,所以递增的时候可以以奇数的形式递增,再在奇数中去掉非质数的数. 1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 cout << 3 << " "; 8 for (int

C语言编程输出100到200的素数的两种方法,和三步优化(逐步优化)

了解素数(只能被自己和1整除的数)概念后,写代码会容易很多 <1>这个版本的程序没有经过优化,是根据最基本的概念写出的代码 #include<stdio.h> #include<stdlib.h> int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= i; m++) { if (i == m)//输出条件 printf("%4d", i); if (i

100到200之间的素数输出(初)

100到200间的素数的输出(初) #include<stdio.h> main() { int i; int j; printf(100~200间的素数有:\n); for(i=100;i<=200;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(i==j) printf("%d ",i) } return 0; }

将100到200之间的素数输出

#include<stdio.h>#include<math.h>int isSuShu(int n)//判断一个数是不是素数{ int i; for(i=2;i<=(int)sqrt(n);i++) { if(n%i==0) { return 0; } } return 1;}int main(){ int n; for(n=100;n<=200;n++) { if(isSuShu(n)) { printf("%d ",n); } } return

C语言打印100到200之间的素数

用C语言打印素数,我们首先要了素数的相关定义:只有1和它本身两个因数的自然数,也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数. 例如:101只能被1 和101 整除:103只能被1 和103 整除,所以他两都是素数 思路: 要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以被他取余数为0 的数字,如果有则证明它不是素数.反之则输出素数. 1 # include<stdio.h> 2 int main() 3 { 4 int i = 0; 5 int count = 0

求100到200之间的素数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数. /** * 判断100 ~ 200间素数的个数 * * @author Administrator */ public class IsPrime { public static void main(String[] args) { // 遍历100 ~ 200 之间的素数 for (int i=100; i<=200; i

c - 输出 101 至 200之间的素数.

1 #include <stdio.h> 2 #include <math.h> 3 4 //判断 101-200 之间有多少个素数,并输出所有素数. 5 int 6 main(void) { 7 int s = 101, e = 200; 8 int count = 0; //素数总个数. 9 int i; 10 int sq; //对每个数开方. 11 12 for(i = s; i <= e; i++) { 13 int isPrime = 1; //标识当前数是否为素